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We review theoretical proposals for implementation of quantum computing and quantum com- 
munication with quantum optical methods. 
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I. INTRODUCTION 



It is generally recognized that all the microscopic phe- 
nomena that we observed can be described and explained 
by the principles of Quantum Mechanics. These prin- 
ciples have been extensively tested, and some of them 
are commonly used in several technological applications. 
Other principles, like the ones related to the superposi- 
tion principle and the measurement process, and which 
are in the realm of most of the paradoxes and strange 
phenomena related to Quantum Mechanics, have only 
recently become important in some applications. In par- 
ticular, they form the basis of a new theory of information 
which may revolutionize the fields of communication and 
computation [1]. 

The basic ideas behind quantum communication and 
computation are very simple [1]. Quantum communica- 
tion deals with sending quantum states from one place 
to another one in such a way that they arrive intact. 
The most important application so far in this field is the 
one in which a sender (traditionally called Alice) tries to 
convey a secret message to a receiver (traditionally called 
Bob). The message is encoded in the state |\E') of a quan- 
tum system. Due to the fact that the quantum state of 
a system is distorted if somebody performs a measure- 
ment, Bob will receive a wrong state if a third (malev- 
olent) party (Eve) tries to read the message. This way 
of secret communication is usually called quantum cryp- 
tography, and it is the only provably secure way in which 
two partners can share secret messages. In the context of 
quantum computation, the existence of entangled states 
of several particles offers the possibility of performing 
certain computational tasks in times much shorter than 
the ones taken by common (classical) computers. By act- 
ing on a system entangled to other systems, one modifies 
the state of the whole system at the same time, which 
leads to an important speed up in several computations. 
In particular, if one could build a quantum computer 
one would be able to decompose very large numbers (of 
n 1 digits) into prime factors in a time that scales 
polynomially with n (t ~ an b , with a and b constants) 
[2], in contrast to the exponential dependence of classi- 
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cal computers [3]. A quantum computer would therefore 
allow to break all the classical cryptographic protocols 
which are based on the impossibility of factorizing large 
numbers in relatively short times. There are also other 
algorithms which make use of the superposition principle 
in Quantum Mechanics and they are more efficient that 
the classical counterparts. 

The experimental situation in quantum computing and 
quantum communication is very different. Whereas in 
the second case it is already a mature field, close to reach- 
ing the commercial level, the first one is still in its infancy. 
For the moment, it is possible to construct very small pro- 
totypes of quantum computers which, of course, do not 
offer any advantage over nowadays classical computers. 
In fact, it seems almost impossible that a useful quan- 
tum computer can be created in the next twenty or thirty 
years. Nevertheless, pursuing research in this field does 
not have the only goal of being useful in the near future, 
but there are several other goals which can be attained 
in the way. In particular, creating a quantum computer 
means that we can manipulate the quantum state of an 
enormous system at will which apart from being capa- 
ble of bringing some surprises to our present knowledge 
of Quantum Mechanics, paves the way for some other 
applications based on this theory which may be discov- 
ered in the future and do not require a large system. On 
the other side, the first experiments on quantum cryp- 
tography took place between location separated by few 
centimeters. At present, quantum cryptography over dis- 
tances of the order of 50 km is possible. Other experi- 
ments on quantum communication achieve basically the 
same distances. Their extension to longer distances does 
not seem to be straightforward though, since the systems 
carrying the quantum states (i.e. photons) are eventually 
absorbed and therefore the quantum states are distorted 
before they arrive at their destination. A way to over- 
come this problem is to use quantum repeaters [4], in 
which small quantum computers amplify in a sense the 
quantum states so that they arrive safely to their desti- 
nation. 

There are very few systems in which one can implement 
a small quantum computer. Many of the ideas come from 
the field of Quantum Optics. The reason is the spectac- 
ular experimental development of this field during the 
last years, which has allowed, so to say, to dominate the 
quantum world. In particular, the internal quantum lev- 
els of atoms and ions can be manipulated very efficiently 
using lasers. One can basically stop them (i.e. cool them) 
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with laser cooling techniques. It is also possible to ma- 
nipulate their quantum state of motion by pushing them 
with laser light. These methods, when combined appro- 
priately, allow, at least in principle, to perform quantum 
computations and to build quantum repeaters. On the 
other hand, very recently it has been recognized that 
these goals can also be achieved using atomic ensembles, 
instead of single atoms. The idea is to manipulate some 
collective degrees of freedoms of atomic ensembles using 
lasers, the main advantage being that the atoms do not 
need to be manipulated one by one, and they can be at 
room temperature. 

The aim of this paper is to review some of the quan- 
tum optical systems that have been proposed to perform 
quantum computations, both using single atoms and us- 
ing atomic ensembles. In the next chapter we will give a 
brief introduction to some of the main topics in quantum 
information theory, with particular emphasis on the ones 
that are needed in the next chapters. In the third chapter 
we will show how to use single atoms (ions) and photons 
in order to perform several tasks related to quantum in- 
formation processing, whereas in the fourth chapter we 
will introduce several methods to deal with atomic en- 
sembles. 



II. BASIC CONCEPTS IN QUANTUM 
INFORMATION THEORY 

A. Introduction 

Most of the counter-intuitive predictions of Quantum 
Mechanics are related to the superposition principle. For 
example, according to Quantum Mechanics the proper- 
ties of one object are generally not defined when we do 
not observe it. This principle, when applied to more 
than one system, may lead to very intriguing phenom- 
ena related to non-locality (actions in some system may 
affect in a special way some other systems) which have 
called the attention of philosophers and physicists since 
the advent of Quantum Mechanics. The basic ingredient 
of such phenomena is entanglement, i.e. the possibility 
of having two or more systems in a state which displays 
(quantum) correlations. Apart from its fundamental in- 
terest, entanglement plays an important role in most of 
the applications in the field of Quantum Information [1]. 
In particular, entangled states are crucial for quantum 
communication and computation. In this Section we will 
review the concept of entanglement, as well as some of 
the basic concepts in quantum communication and com- 
putation. 

The characterization of this intriguing property of 
Quantum Mechanics, entanglement, is one of the cen- 
tral theoretical issues in Quantum Information Theory. 
In fact, there are still many open questions regarding the 
entanglement properties of two or more quantum sys- 
tems. Although for pure states of two systems, entangle- 
ment is well understood, for more systems we do not yet 



know how to quantify this property. The situation be- 
comes much more complicated if the state of the system 
is mixed. In that case, we do not even know in general 
how to determine whether two systems are entangled or 
not. This problem has important consequences in current 
experiments in this field, since after preparing a quantum 
state of a system one would like to determine whether it 
is entangled or not (as we will explain, if it is not en- 
tangled this would mean that we could have created the 
same state in a much cheaper and straightforward way). 
In the first section of this chapter we will review this 
property, entanglement, both for pure and mixed states 
and will give some of the known criteria to determine 
whether a mixed state is entangled or not. 

Mixed entangled states are not directly useful for quan- 
tum information purposes. However, there exist some 
methods, known under the name purification protocols, 
that allow us to make those states useful. We will review 
some of the basic purification protocols in the second 
subsection. 

Quantum computation and communication are the 
most visible applications in the field of quantum informa- 
tion. In the last subsections of this section we will review 
these two topics paying special attention to the physical 
properties that a quantum system must possess in order 
to be useful for these applications. In particular, we will 
give a set of requirements to build a quantum computer 
which will serve us in the next chapters to show that 
several quantum optical systems serve for this purpose. 
We will also review one of the main tools in the field of 
quantum communication, telcportation, which combined 
with certain purification protocols allow to extend quan- 
tum communication over arbitrarily long distances. 



B. Entanglement 

1. Entanglement of pure states 

The superposition principle is one of the basic con- 
cepts in Quantum Mechanics: If a system can be in two 
different states (associated to the vectors |0),|1) € H) 
then it can also be in the state described by a linear 
superposition a|0) + This implies the existence of 

states in which properties are not well defined. The situ- 
ation is even more intriguing when we have a compos- 
ite system. For example, let us consider two subsys- 
tems A and B whose states are associated to the ele- 
ments of two Hilbert spaces, Ha and Hb, respectively. 
We will assume that these systems are located at dif- 
ferent places, although for most of our treatment this 
condition is not required. Let us consider states of the 
whole system in which one subsystem is in certain state 
\i)a and the other in \])b- One denotes those states as 
\i) A ® \j)b € H = H A ® H B , or simply \i,j) E H. Ac- 
cording to the superposition principle, any superposition 
of these states must also be possible, i.e. the state rep- 
resented by |*) ee a\0, 0) + f3\l, 1) e H. A state of this 
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form cannot be described as a certain state for system A 
and some other state for system B; that is, there exist no 
pair of vectors \4>i,2)a,b G Ha.b such that = |0i, in- 
states of this form are called entangled states and play 
a fundamental role in Quantum Information. Note that 
their existence arises from the fact that the states of the 
whole system must be described as elements of a Hilbert 
space themselves. One says that H is the tensor product 
of Ha and Hb, i.e. H = Ha<E)Hb- Thus entangled states 
are a direct consequence of the tensor product structure 
of the Hilbert space describing composite systems. 

In the following, we will denote by {Ik}}^^ an or- 
thonormal basis in Ha,b, respectively. Although the defi- 
nitions and results apply for general dimensions, for most 
of the examples we will consider qubits, i.e. systems 
where cLa = Ab = 2. In that case we will take as a 
basis {|0), |1)}. We will use the Pauli operators 

a x = |1)(0| + |0)(1|, 

o y = -i(|l)<0|-|0)<l|), 

a z = |1)(1|-|0>(0|. 

For qubits, there are some entangled states which play 
a very important role in quantum information, the so- 
called Bell states. They are 

I**) = ^(|0,1>±|1,0» 

= -L(|0,0>±|1,1» 

The most important properties of entangled states is 
that they carry correlations. That is, if we measure an 
observable in A and another in B, the outcomes will be, 
in general, correlated. For example, if we have the state 
\^~) and measure the observable a z in both systems we 
will obtain the opposite result. Actually, if we measure 
any observable a-nwe will always obtain opposite results 
in A and B, the reason being that l^ - ) is invariant under 
global rotations (i.e. U (g> U\^~) cx l^ - ) for all unitary 
operators U £ SU(2)). Note that for all entangled states 
there always exist some correlations. For product vec- 
tors, however, the outcomes in A are independent of the 
outcomes in B. This can be also viewed by noting that 
if A and B are two observables, then {A® B) = (A) (B) 
for product vectors, but not (in general) for entangled 
states. The existence of correlations, by itself, is not a 
property of entangled states. For example, if somebody 
provides with two boxes A and B in which there are ei- 
ther two black or two white balls, when we open the box 
we will see correlations. However, the correlations car- 
ried by entangled states are, in some sense, different to 
those, since they occur for any pair of observables. In 
fact, classical correlations like the ones displayed by the 
balls in the boxes are restricted by Bell's inequalities [5], 
whereas the ones corresponding to entangled states may 
violate them. This is why with the correlations contained 
in entangled states we can perform things that are not 
possible using classical correlations. 



In order to create entangled states out of product states 
we need interactions. This can be easily understood as 
follows. If we do not have interactions, the Hamiltonian 
describing the evolution of systems A and B will be writ- 
ten as H = Ha <8> 1 b + 1 b <£> Hb, where 1 is the identity 
operator. Since Ha <8> Is and 1b ® Hb commute with 
each other, we have that the evolution operator can be 
always written as U(t) = U~A{t) ® Ub(T), and the prod- 
uct state |^(0)) = |0i (0)) A ® |02(O))s will evolve into 
\y&(t)) = \4>i(t))A ® |</>2 (^))b which is a product state. 
Operators of the form U = Ua <£> Ub are called local 
operators. Similarly, we cannot get entangled states by 
measuring observables in A and B, independently since 
the state after the measurement will be changed by local 
operators. One says that entanglement cannot be cre- 
ated by local operations (operations meaning any action 
on the systems). Note, however, that product states can 
be obtained by local operations (in particular, by mea- 
surements). 

Let us show now how we can tell whether a state is 
entangled or not, and how much. We consider a state of 
the form 

<1a d B 

i*> = E£ c ^'>- « 

i=l j=l 

All the information about the state is in the coefficients 
Cij which form ad^xrfg matrix that we will call C. Note 
that we could have chosen another orthonormal bases in 
Ha,b to express this state. In fact, there is a particular 
basis in which the matrix of the coefficients is diagonal 
and positive. If we choose such a basis to write the state, 
it will have the simple form 

d 

\^) = ^d k \u k ,v k ), (2) 
fc=i 

where d =mm.(dA, ds), and J2 k =i d\ = l,with d k > 0. 
This form is called Schmidt decomposition. Its existence 
directly follows from the singular value decomposition of 
the matrix C, i.e., the existence of two unitaries U and 
V and a diagonal one D whose diagonal elements are d k 
such that C = UDV. The d k are called Schmidt coeffi- 
cients and the bases € Ha and {|ffc)} € Hb are 
called Schmidt bases. Once we have expressed the state 
in the Schmidt decomposition, it is very simple to obtain 
some other information. For example, if we are inter- 
ested in predicting expectation values or probabilities of 
outcomes if we only measure system A (or B), all the in- 
formation about them is in the reduced density operator 
Pa =tiB{\^){^\) (analogously for ps)- We obtain 

d d 

p A = ^d 2 k \u k ){u k \, pB = ^2,dl\v k ){v k \ (3) 

k=l k=l 

Conversely, the Schmidt coefficients and the correspond- 
ing bases can be easily found by simply diagonalizing 
both reduced density operators. 
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For a product state \fa, fa), the reduced density opera- 
tors are rank one projectors, i.e. pa.b = \fa,2) (<^i,2 ! ■ This 
means that there is only one Schmidt coefficient which is 
different than zero. Conversely, if we have a state with 
only one Schmidt coefficient then it must be a product 
state. Equivalently, is a product state if and only if 
the corresponding reduced density operators correspond 
to pure states. This means that if we have an entangled 
state, the corresponding reduced density operators must 
correspond to mixed states, or, equivalently, that there 
must be more than one nonzero Schmidt coefficients. 

Thus, we see that the entanglement of a state is di- 
rectly related to the mixedness of the reduced density op- 
erators. This is intuitively clear since, as we mentioned 
above, entangled states give rise to correlations and if 
we only observe one of the systems we loose information 
about these correlations which results in the fact that we 
will effectively have a mixed state. This suggests that we 
can measure the degree of entanglement by the degree of 
mixedness of the reduced density operators. There are 
several measures of mixedness of density operators; per- 
haps the most popular one is the von Neumann entropy 
S(p) = — tr(pln(p)). For a pure state this entropy is zero, 
whereas for a maximally mixed state (described by the 
identity operator, properly normalized) it gives log 2 rf, 
where d is the dimension of the Hilbert space. The en- 
tropy is convex, i.e. for p e [0, 1],, S[pp\ + (1 — p)p2\ > 
pS(pi) + (1 — p)S{p2), which means that it always in- 
creases by mixing (i.e. by loosing information). This 
motivates the following definition: Given a state \$>), we 
define the entropy of entanglement, E(^>) as the von Neu- 
mann entropy of the reduced density operator [6] . Thus, 
we have 

d 

25(tt) = S(p A ) = S(p B ) = -J2 d l ^(4). (4) 

fc=i 

The entropy of entanglement only depends on the 
Schmidt coefficients, but not on the corresponding ba- 
sis. This means that it is invariant under local uni- 
tary operations. That is, if |*') = (U A ® U B )\^), then 
E(^f') = E(^). On the other hand, one can show that it 
cannot increase in average by local operations [7]. That 
is, if we perform (independent) measurements in A and 
B and obtain the state \^k) after the measurement with 
probability pk, we have that 

£(*)> 5>fc£(*fc). (5) 

k 

Note, however, that the previous inequality does not im- 
ply that none of the E(^k) can be larger than E(^f), or 
even the maximum allowed log 2 d. States \^) € Hab = 
C d ® C d for which E(^) = log 2 (d) are called maximally 
entangled states in d dimensions. 

Let us now consider more systems A\, A 2 , . . . , Am- 
Now, we can have entangled states and product states 
of the different systems [8]. For example, we can have a 
state of the form |*) = |0i)aiA 3 ® \ fa) A 2 A s A e ® \ fa)A 4 , 



where \fa ,2,3) cannot be written as product states. It is 
clear that in a state like that, the parties Aiand A3 are 
entangled with each other, but not to the rest; similarly, 
the parties A 2 , A5, and A & are entangled among them, 
and the party A4 is completely disentangled. 

In general we can consider all possible partitions of 
those systems in which we group certain of them. For ex- 
ample, we can consider the partition (A1A3), (A2A 5 A 6 ), 
(At). We can classify the entangled states according to 
the different partitions. That is, a state is entangled ac- 
cording to some partition if it can be written as a product 
state of the corresponding disjoint elements of the groups, 
but not within each of the groups. In order to determine 
the partition corresponding to a particular state we can 
calculate all possible reduced density operators and look 
whether they correspond to mixed states or not. 

The quantification of the multipartite entanglement is 
a more complicated question which can be illustrated by 
the following example. Let us consider three parties and 
the states [9], 

|GHZ) = i=(|0,0,0)-|l,l,l)) (6) 

|W) = i=(|0,0,I) + |0,I,0) + |I,0,0)). (7) 

Those are entangled states according to the partition 
(AiA2A 3 ). However it is hard to say which one is more 
entangled. Certainly, the first one possesses a sticking 
non-local behavior, in the sense that it can be used to 
prove Bell's theorem without using inequalities [9]. How- 
ever, it is very weak in the sense that if one party does 
not participate in the measurement (or is lost), then all 
the entanglement disappears. However, the second one 
retains some entanglement even if one particle is lost (in 
fact it is the most robust against particle losses) [10]. 



2. Entanglement of mixed states 

The states that we have considered in the previous 
Section are idealized. In reality, all systems interact 
with some sort of environment. Thus, we should in- 
clude the state of the environment in our description in 
order to be consistent. In fact, due to the interaction 
between system and environment they will become en- 
tangled even if initially they were in a product state: 
|*s(0))a ® \^e(0))e — > \^{t))sE- Since we are only in- 
terested in our system, all the information that we can 
acquire (without performing measurements in the envi- 
ronment) are contained in the reduced density operator 
ps(t) =tvE[\^(t))sE(^(t)\}, which will correspond to a 
mixed state. Actually, this process in which a pure state 
is converted into a mixed state via its interaction with 
the environment is some times called decoherence. The 
term decoherence comes from a process which makes the 
coherence (non-diagonal elements of the density operator 
in a given basis) to vanish. However, since this definition 
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depends on the basis some authors prefer to call decohcr- 
ence any process which is not describable by a unitary 
operator, i.e. which comes from the interaction of the 
system with some other system. 

Note that density operators can be always be written 
in the form 

P = ^Pk\<i>k){<jyk\ (8) 
k 

where the pk are positive and add up to one. One partic- 
ular decomposition of this form is the spectral decompo- 
sition, in which, additionally, the vectors \<f>k) form an or- 
thonormal basis. In general, except for pure states (rank 
one density operators) there are infinitely many decom- 
positions. Note that a decomposition like (8) tells us one 
way of creating a state described by p. We simply have to 
prepare the system in state \<j>k) with probability pk- The 
fact that there exist infinitely many decompositions of a 
state means that it can be prepared in infinitely many 
different forms. For example, the state p = 1/2 of one 
qubit can be prepared by choosing randomly one among 
the states {|0), |1)} or one among the states {|+), |— )}, 
where |±) = (\0)±\l))/y/2. It is also worth stressing that 
even though the systems are prepared in different forms, 
they are completely indistinguishable. The reason is that 
the probability of any outcome after a measurement is 
completely determined by the density operator, so that if 
two systems have the same density operator they cannot 
be distinguished by performing any measurement (and 
therefore by any means). Density operators are linear 
and self-adjoint (p = p^), have trace one (tr(p) = 1)), 
and are positive (p > 0). 

We thus have to define entanglement for mixed states 
[11]. Following what happens with pure states, it makes 
sense to define entangled states as those that require in- 
teractions between the systems in order to be prepared, 
and non-entangled (or separable) as the ones that can be 
created without interactions. More specifically, in Quan- 
tum Information a state is called entangled if it cannot 
be prepared by local operations (and classical communi- 
cation) out of a product state. As we will see, this defi- 
nition is equivalent to imposing that mixtures of product 
states are not entangled. Let us give some examples with 
two qubits: The state described by p = |0,0)(0,0| is not 
entangled since it is already a product state. Any den- 
sity operator of the form p = pa (£> Pb is not entangled 
since the states pa,b can be prepared locally out of the 
state |0). To see his, if we write p as in (8) we can simply 
transform the state |0) into \<fik} with probability pk- The 
state 

p = |(|0,0><0,0j + |1, 1><1, 1|) 

is not entangled since it can be locally prepared as fol- 
lows. We choose randomly or 1. If we have 0, we 
prepare both A and B in state |0) and otherwise in |1). 
Obviously, in this way we do not need any interaction be- 
tween the systems. We just need classical communication 



between the location of A and B so that the correspond- 
ing preparers can agree on the state they prepare. With 
these examples we see that the definition of entanglement 
is equivalent to the following mathematical characteriza- 
tion: p is separable if and only if there exist pk > and 
{|ctfe)} € Ha and {\bk) € Hb such that 

P = y^^Pk\ak,bk)(ak,bk\- 

k 

Otherwise it is entangled. It turns out that it is very 
hard in practice to determine whether a given state is 
entangled or not. There exists, however, an important 
sufficient criterion that may be useful in some occasions. 
It states [12] that if p TA has a negative eigenvalue (i.e. 
it is not positive) then p is entangled. Here p TA stands 
for the partial transpose of p with respect to the first 
system in the basis <G Ha, i.e. A(k\p TA W)a =a 

(k'\p\k). In general, the converse of this criterion is not 
true [13]. That is, there exist entangled states fulfilling 
p TA > 0. However, in low dimensions (if cLa x dg < 6) 
this criterion (called Peres- Horodecki criterion [12, 14]) 
gives a necessary and sufficient condition: p is separable 
if and only if p TA > 0. For other separability criteria see 
[15]. 

Given some state, sometimes we would like to know 
'how close' it is to some pure state, like for example a 
Bell state. In order to measure this quantity we define 
the fidelity of p with respect to some state |<I>) as 

F=<$|p|*>. 

A fidelity F ~ 1 means that our state is very close to the 
desired one. Note that a completely random state has 
a fidelity F = 1/d, where d is the dimension of the total 
Hilbcrt space. 

A particular useful family of mixed states are the so- 
called Werner-like states. Let us consider two systems A 
and B with corresponding Hilbcrt spaces of dimension d 
both. Given a state p we depolarize it locally by apply- 
ing the same random unitary operator to system A and 
system B. One can show that the state after this process 
has the form 

PF = F^ + (1-F)^ (9) 
d a d s 

where P s = (1 + ttab)/2 and P a = (1 — ttab)/2 are the 
projector onto the symmetric and antisymmetric sub- 
spaces (ttab is the permutation operator), and d s — 
d(d + l)/2 and d a = d(d — l)/2 the corresponding di- 
mensions. Here, F = tr(P a p). pp is called Werner-like 
state, since Werner [11] was the first one who introduced 
them for the case of qubits. One can easily show that pp 
is entangled if and only if p^ A is not positive. 

C. Purification 

Most of the applications in the field of Quantum In- 
formation are based on the use of superpositions of pure 
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states. However, in practice, the state that one has at 
disposal are mixed. For example, if one would like to 
perform quantum cryptography over long distances using 
entangled photons, when they arrive at the final location 
their state will also be entangled to the environment and 
therefore mixed. The longer the distance the photons 
have to travel, the more mixed they will become. Unfor- 
tunately, if they are significantly mixed, the security of 
the corresponding cryptographic protocol will no longer 
be ensured. This fact considerably limits the distances 
over which one can perform secure quantum cryptogra- 
phy. Fortunately, there is a method that allows to make 
the states more pure, and even more entangled. The idea 
is to use several copies of a state which is not useful for 
the applications of Quantum Information, but that it is 
still entangled [16, 17]. Using local operations and clas- 
sical communication it is sometimes possible to obtain 
fewer copies of particles in a state which is closer to a 
maximally entangled states, for example the state |$ + ). 
This process is called entanglement purification (or dis- 
tillation), and will be the subject of the present section. 
Let us consider the two-qubit Werner state, 



p F = F|*-)<*-| + 



where all the vectors appearing here are Bell states. In 
the present scenario, Alice and Bob share two pairs of 
qubits in that state. Let us denote by A\ and A 2 Al- 
ice's particles and by B x and B 2 Bob's, so that their 
state is pp <8> Pf- The distillation procedure presented 
in Rcf. [16] is as follows. First, Alice applies the unitary 
transformation a y to her two qubits. This transforms in 
each pair |\E ,± ) — > Thus, the resulting state will 

have now the maximum contribution coming from |$ + ). 
Then, both apply locally a controlled-NOT operation to 
their two particles, where A\ and B\ act like sources, and 
the other two (A 2 and B 2 ) as targets. The control-NOT 
operation acts as follows: 



|0>A 1 |0) Aa 

|0>A 1 |l>A a 
|l>AjO)A a 

\VaAI)a 2 



|0)aJ0) A2 

|0>A 1 |l>A a 

liUJiU 

\1)aA0)a 2 



(10) 

(11) 

(12) 
(13) 



and similarly with B. Alice and Bob then measure the 
state of their target particle in the basis {|0), |1)} (i.e., 
they measure a A2 and erf 2 ) and broadcast their results. 
If the results are the same, they keep the source particles, 
and otherwise they discard them. One can easily see that 
this is equivalent to projecting the initial states onto the 
subspace in which either both the sources and the targets 
are $ states or both are VP states. The probability of 
having at the end of the process the state |$ + ) is 



F' 



F 2 + (1 - F) 2 /9 



F 2 + 2F(1 - F)/3 + 5(1 - F) 2 /9 



(14) 



For 1 > F > 1/2, we have that F' > F. Therefore, 
the fidelity after this operation increases. To finish the 



F' 







—i 1 1— 



j i i i i_ 







FIG. 1: New fidelity in terms of the old fidelity for the purifi- 
cation protocol. Successive applications lead to a fidelity as 
close to one as one wishes. 



process, the output states should be left in a Werner 
state, so that this process can be continued. Alice applies 
|)the operation a y to his source particle, which transforms 
|$+) — ► |vff - ) and then they depolarize. In summary, if 
the process is successful, Alice and Bob are left with a 
single pair in a Werner state but with fidelity F'. Then, 
they can take two successful pairs and repeat the same 
procedure to obtain a higher fidelity. By proceeding in 
this way they can reach a fidelity as close to one as they 
wish, but at the expenses of wasting many pairs. In Fig. 
II C we have plotted F' as a function of F and show how 
the fidelity increases as one repeats it with the successful 
pairs. 

So far we have assumed that the operations that take 
place during the purification protocol (Controlled-NOT, 
measurements, etc.) are perfect. In reality there will 
be imperfections in all these operations. One can take 
them into account by using some explicit models [4] or 
by studying the worst case scenario [18]. The result is 
schematized in Fig. II C. Now, there is a minimum value 
of the original fidelity of the state F m i n for which purifi- 
cation is possible. Apart from that, there is a maximum 
achievable fidelity F max due to the imperfections. 



D. Quantum computing 

1. What is a quantum computer? 

A computation can be considered as a physical pro- 
cess that transforms an input into an output. A classi- 
cal computation is that in which the physical process 
is based on classical laws (without coherent quantum 
phenomena). A quantum computation is that based on 
quantum laws (and in particular on the superposition 
principle). In quantum computation, inputs and outputs 
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F 




FIG. 2: Same as in the previous figure, but with imperfec- 
tions. 

are represented by states of the system. For example, 
enumerating the state of a given basis as {|1), |2), . . .}, 
the number N would be represented by the TVth state of 
this basis. A quantum computation consists of evolving 
the system with a designed Hamiltonian interaction, such 
that the states are transformed as we want. Note that 
the operation that transforms input into outputs has to 
be unitary. For example, the operation that gives 1 if 
a number is odd and 2 if it is even could not be imple- 
mented: |2n + 1) — > |1) and \2ri) —> |2) (where n is an 
integer). This operation cannot be unitary since it does 
not conserve the scalar product (i.e. (1|3) = but the 
corresponded mapped states are not orthogonal). One 
can, however, use an auxiliary system so that the out- 
put is written in that system while keeping the unitarity 
of the operation: \2n + 1) ® |0) — > \2n + 1) <g> |1) and 
|2n)(g> |0) — > |2n)<8> |2) (where n is an integer). In general, 
if our algorithm consists of evaluating a given function /, 
we can design an interaction Hamiltonian such that the 
evolution operator transforms the input states according 
to the following table: 

|1>®|0) - |1>®|/(1)> 
|2>®|0) - |2>®|/(2)> 

|JV)®|0) - \N)®\f{N)) 

Note that using this transformation we can, at least, do 
the same computations with quantum computers as with 
classical computers. However, with quantum computers 
we can do even more. We can prepare the input state 
that in a superposition 

N N 

i*) = 7f E ® i°) -+ ^ E ® i/(*)> 

after a single run. In principle, all the values of / are 
present in this superposition. Note, however, that we do 



not have access to this information since if we perform a 
measurement we will only obtain a result (with certain 
probability). Nevertheless, we see that with a quantum 
computer we can do at least the same as with a classical 
computer, ... and even more. This property of using 
quantum superpositions to run only once the computer 
was termed by Feynman quantum parallelism. 

2. Requirements 



A quantum computer consists of a quantum register 
(a quantum system) that can be manipulated and mea- 
sured in a controlled way. In order to build a quantum 
computer, one needs the following elements (see also Ref. 
[19]): 

1. A set of qubits: These are two-level systems per- 
fectly identified and which form the quantum regis- 
ter. We denote by { 1 0) k, |l)fc} two orthogonal states 
of the k-th qubit, so that the state of all the qubits 
(the quantum register) can be written as 

l 

I*) = E c fcife...fcivl fc l)l ® |fc2}2 • • • ® |fcjv)iV- 

fcl,/C2,...fcjv=0 

In the following, we will simplify the notation and 
write |fei, k2, ■ ■ ■ k;sr} instead of the cumbersome no- 
tation that uses tensor products. Note that these 
qubits can be in superposition and entangled states, 
which gives the extraordinary power to the quan- 
tum computer. Note that the state of the qubits 
must be kept almost pure since otherwise the power 
of the superpositions would not be effective. This 
means that the qubits must be well isolated from 
the environment in such a way that process of de- 
coherence is sufficiently slow. 

2. Universal set of quantum gates: The con- 
trolled manipulation of the qubits means that we 
can perform any unitary operation U on the qubits 
so that |\&) — ► U\^f). In principle, if we want to per- 
form general operations we should be able to engi- 
neer arbitrary interactions between the qubits. For- 
tunately, this task is enormously simplified given 
the fact that any U can be decomposed as a prod- 
uct of gates belonging to a small set, the so-called 
universal set of gates. This means that if we are 
able to perform the gates of this set we will be able 
to perform any computation (unitary operations on 
the register) by simply applying a sequence of them. 
There are many sets of universal 

gates, and of course, they are all equivalent. The 
most convenient set is the one that contains one 
two-qubit gate (an operation acting on two qubits 
only) plus a set of single-qubit gates. Let us recall 
here some of the gates of this sort (<J x ,y,z are the 
Pauli operators acting on a qubit): 
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(a) Single-qubit gates: act on a single qubit. 

i. Phase gate: uP^ip) = e~ i f az , 

|0) -> e^/ 2 |0) 
|1) -» e-^/ 2 |l> 

ii. Excitations: [/i 1} (0) = e"^*, 

|0) -> cos0|O) - isin6»jl) 
|1) -» -isin^jO) + cos6»|l) 

(b) Two-qubit gates: act on two qubits. 



i. Controlled- not: £/. 



1 1 > < 1 1 ®a x 
|0,0) 

|o,i) 
|i,o) 
IM) 



(2) 

CNOT 



|0)(0| ® 1 + 



|0,0) 
|0,1> 

IM) 

11,0} 



This gate changes the state of the second 
qubit conditioned to the state of the first 
one. The first qubit is therefore called 
control qubit, whereas the second one is 
called target. 

ii. Controlled-phase: ui 2) = |0)(0| <g> 1 - 



10,0} 

|o,i) 
|i,o) 
IM) 



|o,o) 
|o,i) 
|i,o) 

-IM) 



Two different universal sets of gates are 
[1]: 

51 = {U^ OT ,UWW4),U?H<P),V>e[W*)h 

5 2 = {Ui 2 \uP(n/4),uW(<p),<pe[0,2n)}. 

Note that the two-qubit gates require in- 
teractions between the qubits, and there- 
fore are the more difficult ones in practice. 
The fact that the operations are unitary 
(and therefore reversible) means that the 
uncontrolled interaction with any other 
part of the quantum computer must be 
avoided. 

3. Detection: One should be able to measure a z 
on each of the qubits (or, cquivalently, to detect 
whether they are in state |0) or |1}). Note that 
this process requires the interaction with a mea- 
surement apparatus in an irreversible way. 

4. Erase: We must be able to prepare the initial state 
of the system, for example the state |0, 0,...,0). 
Actually, this is not an extra requirement since if 
one is able to detect and to apply the single-qubit 
gate (ir) this is enough. 



5. Scalability:Thc difficulty of performing gates, 
measurements, etc., should not grow (exponen- 
tially) with the number of qubits. Otherwise, the 
gain in the quantum algorithms would be lost. 

For the moment, we know very few systems which fulfill 
the requirements to implement a quantum computer with 
them. Perhaps, the most important problem is related 
to the necessity of finding a quantum system which is 
sufficiently isolated, and for which the required controlled 
interactions can be produced. For the moment, there 
exist three kind of physical systems that fulfill, at least, 
most of the requirements (see Ref. [20]): 

f. Quantum optical systems : Qubits are atoms 
(ions), and the manipulation takes place with the 
help of a laser. This systems are very clean in the 
sense that with them it is possible to observe quan- 
tum phenomena very clearly. In fact, with them 
several groups have managed to prepare certain 
states which lead to phenomena that present cer- 
tain analogies with the Schrodinger cat paradox, 
Zeno effect, etc. Moreover, those systems are cur- 
rently used to create atomic clocks, and with them 
one can perform the most precise measurements 
that exist nowadays. For the moment, experimen- 
talist have been able to perform certain quantum 
gates, and to entangle 3 or 4 atoms. The most im- 
portant difficulty with those systems is to scale up 
the models so that one can perform computations 
with many atoms. 

2. Solid state systems : There have been several 
important proposals to construct quantum comput- 
ers using Cooper pairs or quantum dots as qubits. 
The highest difficulty in these proposals is to find 
the proper isolation of the system, since in a solid it 
seems hard to avoid interactions with other atoms, 
impurities, phonons, etc. For the moment, only 
single quantum gates have been experimentally re- 
ported. However, these systems posses the advan- 
tage that they are easily scalable. 

3. Nuclear magnetic resonance systems: In this 
case the qubits are represented by atoms within the 
same molecule, and the manipulation takes place 
using the NMR technique. Initially, these systems 
seemed to be very promising for quantum compu- 
tation, since it was thought that the cooling of 
the molecules was not required, which otherwise 
would make the experimental realization very diffi- 
cult. However, it seems that without cooling, these 
systems loose all the advantages of quantum com- 
putation. 



3. Error correction 

In any computation (classical and quantum) or during 
storing of information there will be errors. One way to 
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fight against these errors is to improve the hardware and 
make it better. However, this is expensive, and not al- 
ways possible. Shannon realized that instead of trying to 
avoid the errors it is much better to correct them. This 
is done by giving redundant information, and using this 
extra information to find out if an error occur. One can 
distinguish two kind of errors: 

Memory errors: Those that occur to the information 
that is stored, regardless of whether an operation takes 
place or not. 

Operation errors: Those that occur during an opera- 
tion. 

Here we will concentrate on memory errors, since the 
corresponding correction procedures are easier to under- 
stand. On the other hand, they play an important role 
not only in quantum computing, but also in quantum 
communication and information. Once one knows how 
memory errors can be corrected, (with some modifica- 
tions) one can understand how to correct operation er- 
rors. We will first revise the most straightforward way 
of correcting errors in a classical computer, and then we 
will show how to do it in a quantum computer. 

Classical error correction: 

Imagine that one wants to store a single bit for a time 
t (we will call this bit a logical bit). Let us denote by P T 
the probability that one error occurs in a time interval r; 
that is, the probability that the bit flips (if it was then 
it changes to 1 and vice versa). If P T ~ 1 there will be 
problems in achieving the goal. One way to correct the 
errors is based on what is called redundant coding. This 
consists of using three bits to store the logical bit. That 
is, we encode the information such that if the logical bit 
is the three bits are 0, and if it is 1, the three bits are 1: 
0l = 000, and 1l = 111.. These logical qubits are called 
code words. After at time r, we will have 

• Probability of no errors: (1 — P T ) 3 (for example, if 
we had initially 000, after the time r it is 000). 

• Probability of error in one bit: 3P T (1 — P T ) 2 (for 
example, if we had initially 000, after the time r it 
is 100, 010 or 001). 

• Probability of two or more errors: 3P 2 (1 — P T ) + P 3 . 

The error correction consists of measuring if the three 
bits are in the same state or not. If they are in the same 
state, then we do nothing. If they are in a different state, 
we use majority vote to change the bit that is different. 
For example, if we have that the first and the third bit 
are equal and the second is different (010 or 101), we flip 
the second bit (000 and 111, respectively) . After the cor- 
rection we will have the correct state with a probability 
P r T = 1 - 3P 2 + 2P 3 . Thus, one gains if P T C < 1 - P T , that 
is, if (roughly) P T < 1/3. If one wants to keep the state 
for very long times t, one has to perform many measure- 
ments. More precisely, assume that P T = 1 — e~ 7T ~ -jt 
for times r sufficiently short. Let us divide t in N inter- 
vals of duration r = t/N. For N sufficiently large, the 



probability of having the correct state after performing 
the correction after the time t will be 



1 - 3 



(15) 



For N large, this probability can be made as close to 
one as desired. One can generalize this method to the 
case in which one wants to store k logical bits and allow 
for errors in I bits. For example, encoding 0l = 00000, 
1l = 11111, one can allow for two errors. 
Quantum error correction: 

Imagine that one wants to store a single quantum bit 
in an unknown state |^>) = c |0) + c^l) for a time t 
(we will call this qubit a logical qubit). Let us assume 
that after a time r with a probability 1 — P T the qubit 
remains intact and that with a probability P T it changes 
to 1^') = co 1 1} + ci|0).This error is called spin flip, and 
it can be represented by the action of a x onto the state 
of the qubit. One can correct the above error by using 
redundant coding [21, 22]. For example, one can encode 
the state of the logical qubit in 3 qubits as \0)l = |000) 
and |1)l = |1H) (code words). The subspace spanned 
by these states is called subspace of code words. After 
time r, we will have: 

• Probability of no errors: (1 — P T ) 3 (the state will 
be |*) L ). 

• Probability of error in one bit: 3P r (l — P T ) 2 (the 
state will be al\^) L ,or cr 2 x \^) L , or o- 3 x \^) L ). 

• Probability of two or more errors: 3P^(1 — P T ) + P 3 . 

Note that in order to correct the errors, we can- 
not do the same as in the classical case, since measur- 
ing the state of the qubit will collapse it in a differ- 
ent state (for example |000) ) , and therefore the super- 
position will be destroyed. What we can do is to de- 
tect whether the three bits are in the same state or 
not, without disturbing the state. If the qubits are in 
the same state, then we do nothing. If they are a dif- 
ferent state, we use majority vote to change the bit 
that is different. All these measurements have to be 
performed without destroying the superposition. This 
can be done as follows: first we measure the projector 
P = |000)(000| + I 111) (111 I (which corresponds to an in- 
complete measurement). If we obtain 1, then we leave 
the qubits as they are. If we obtain then we measure 
the projector Pi = 1 100) <100| + |011)(011|: if we obtain 
1 we apply the local unitary operator a\ and if not we 
proceed. We measure P 2 = |010)(010| + |101)(101|; if we 
obtain 1 we apply the local unitary operator a 2 and if not 
we apply the operator a 3 (note that if we measure the 
operator P3 we would obtain 1 with probability 1). As a 
result, if there was either no error or one error, it will be 
corrected. If there were two or more errors, they will not 
be corrected. Using this method, we achieve the same 
results as in the classical correction method, namely, by 
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correcting very often we can keep the unknown state of a 
qubit for as long as we want. The idea of the method for 
quantum error correction is based on designing the code 
words in such a way that every possible error (in the first, 
second, or third qubit) transforms the subspace of code 
words onto another subspace which is orthogonal to it, 
but without modifying its internal structure. Then, by 
performing an incomplete measurement, we can detect 
in which subspace our state is, and therefore we know 
how to correct the error. This method can be general- 
ized to the case in which other kinds of errors can occur. 
For example, imagine that with a small probability we 
can have errors consisting of applying the operator a a 
(a = x,y, z) to a qubit. We want to preserve the state 
of k qubits against arbitrary errors in t different qubits. 
We will denote by E the possible operators correspond- 
ing to the errors that we want to correct. For example, 
o\®Oy- We encode the k logical qubits in n qubits. The 
subspace of code words Hl has dimension 2 k , whereas 
the Hilbert space H of all the qubits has dimensions 2™. 
Each of the possible error operators (consisting of up to 
t tensor products of Pauli operators) transform Hl into 
a subspace of dimension 2 k (Note that the E's are uni- 
tary and therefore they conserve the dimension of the 
subspace on which they are applied). The subspace of 
code words has to be such that all these subspaces are 
mutually orthogonal. This condition imposes a minimum 
bound (the quantum Hamming bound) to the number of 
qubits needed, since all these orthogonal subspaces have 
to fit in H . One can easily show that this bound implies 
that 




For k = 1 the minimum n is 5. Methods have been 
devised to construct codewords for each of these cases 
[23, 24] . On the other hand, one can take into account the 
errors that are produced while errors are being corrected, 
as well as the ones produced during operations. There is 
a whole theory dealing with the so-called fault tolerant 
error correction [25], which basically shows that this is 
always possible provided the error per gate is smaller 
than some error threshold, which lies between 10~ 4 — 10~ 6 
depending on the error model. This result implies that 
if the error per gate is smaller than this threshold, then 
quantum computation is possible by using fault tolerant 
error correction. 

The above error correction schemes work in the pres- 
ence of (undesired) coupling to the environment which 
leads to decoherence. In order to show that, one can ex- 
pand the operator that describes the evolution of the ith 
qubit with its local environment as 

W = a' f 8 £J + ej< ® Ej + e>j ® £2 + ® £ 3 ( 17 ) 

where the E's are operators acting on the environment, 
and a 1 and e\ 2 3 are constant numbers. Note that we can 



always use this expansion given the fact that the Pauli 
operators (plus the identity) form a basis in the space of 
operators acting on a qubit. We will consider that the 
time is sufficiently short so that all a 1 ~ 1 and e\ 2 3 <C 1. 
The state of all the qubits after some interaction time 
U\ijj)\E) = <^)f =1 U l \ip}\E) can be expanded in terms of 
the epsilon keeping only the lowest orders. The error cor- 
rection explained above will project the state onto only 
one of the terms of the resulting expression. The state 
of the environment will therefore factorize, and all the 
analysis made before remains valid. 



E. Quantum communication 

The situation one has in mind in quantum commu- 
nication is the following: Alice wants to send Bob an 
unknown state One way of doing this is to send the 
particle carrying the state directly. However, the particle 
will very likely interact with the environment which may 
result in a different state, generally mixed. There are 
some ways of avoiding this. In the following we will de- 
scribe a basic tool in quantum communication which al- 
lows to send one quantum state from one place to another 
provided one has a maximally entangled state shared be- 
tween the two places, and is able to communicate classi- 
cally without errors. 



1. Teleportation 

By teleportation we define to transfer an intact quan- 
tum state from one place to another, by a sender who 
knows neither the state to be teleported nor the loca- 
tion of the intended receiver [26]. The term teleporta- 
tion comes from Science Fiction meaning to make a per- 
son or object disappear while an exact replica appears 
somewhere else. The first teleportation experiments have 
recently taken place. Consider two partners, Alice and 
Bob, located at different places. Alice has a qubit in 
an unknown state \<f>), and she wants to teleport it to 
Bob, whose location is not known. Prior to the telepor- 
tation process, Alice and Bob share two qubits in a Bell 

state |*-) = y^(|0,l) - |1, 0>). The idea is that Al- 
ice performs a joint measurement of the two-level system 
to be teleported and her particle. Due to the nonlocal 
correlations contained in the Bell state, the effect of the 
measurement is that the unknown state appears instan- 
taneously in Bob's hands, except for a unitary operation 
which depends on the outcome of the measurement. If 
Alice communicates to Bob the result of her measure- 
ment, then Bob can perform that operation and therefore 
recover the unknown state (for experiments, see [27-29]). 

Let us call particle 1 that which has the unknown state 
\4>)i, particle 2 the member of the EPR that Alice pos- 
sesses and particle 3 that of Bob. We write the state of 
particle 1 as \4>)i — a\0)\ + where a and b are (un- 
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known) complex coefficients. The state of particles 2 and 
3 is the Bell state \^~}- The complete state of particles 
1, 2 and 3 is therefore 

|*)i23 = ^(|0,0,l)-|0,l,0)) + A(|i, ,l)-|l,l,0)). 

In order to teleport the state, Alice and Bob follow this 
procedure: 

(1) Alice measurement: Alice makes a joint measure- 
ment of her particles (1 and 2) in the Bell basis 

I**) = ^(|0,1>±|1,0» 

|$±> = -L(|o,o>±|i,i» 

(2) Alice broadcasting: Then she broadcasts (classi- 
cally) the outcome of her measurement. That is, she has 
to send Bob two bits of classical information which indi- 
cate the outcome of the measurement. 

(3) Bob restoration: Bob then applies a unitary opera- 
tion to his particle to obtain |</>) 3 . According to the state 
of the particles the possible outcomes are: 

With probability 1/4, Alice finds |*")i 2 . The state of 
the third particle is automatically projected onto 
a|0)3 + 6| 1)3 . Thus, in this case Bob does not have 
to perform any operation. 

With probability 1/4, Alice finds |*+)i 2 . The state of 
the third particle is automatically projected onto 
— a|0)3 + 6| 1)3- Teleportation occurs if Bob applies 
cr z to his particle. 

With probability 1/4, Alice finds |$")i 2 . The state of 
the third particle is automatically projected onto 
a|l)3 + 6| 0) 3 . Teleportation occurs if Bob applies 
a x to his particle. 

With probability 1/4, Alice finds |<& + )i 2 . The state of 
the third particle is automatically projected onto 
a|l) 3 — b\0) 3 . Teleportation occurs if Bob applies 
a z to his particle. 

Note that Alice ends up with no information about 
her original state so that no violation of the no-cloning 
theorem occurs. In this sense, the state of particle 1 has 
been transferred to particle 3. On the other hand, there is 
no instantaneous propagation of information. Bob has to 
wait until he receives the (classical) message from Alice 
with her outcome. Before he receives the message, his 
lack of knowledge prevents him from having the state. 
Note that no measurement can tell him whether Alice has 
performed her measurement or not. Since teleportation 
is a linear operation applied to a state, it will also work 
for statistical mixtures, or in the case in which particle 1 
is entangled with other particles. 



F. Quantum repeaters 

We have now all necessary tools available to introduce 
the concept of the quantum repeater. Our goal is to 
create an EPR pair of high fidelity between two distant 
locations. Since nonlocal entanglement between distant 
particles cannot be created using only local operations, 
this involves the usage of a quantum channel, which is 
noisy in general. The bottleneck for communication over 
large distances is the scaling of the error probability with 
the length of the channel. When using, for example, op- 
tical fibers and single photons as a quantum channel, 
both the absorption losses and the depolarization errors 
scale exponentially with the length of the channel. The 
state of the photon or the photon itself will therefore be 
destroyed with almost certainty if the channel is longer 
than a few half-lengths of the fiber. 

To overcome this problem, one can use quantum re- 
peaters. The idea of such a repeater is to divide a long 
quantum channel into shorter segments, which are puri- 
fied separately, before they are connected. Connecting 
two segments of a channel means here to build up quan- 
tum correlations across the compound channel from cor- 
relations that exist across the individual segments. This 
can be done by teleportation of entanglement. A quan- 
tum repeater must therefore combine the methods of en- 
tanglement purification and teleportation. Although the 
combination of these methods should, in principle, al- 
low to create entanglement over arbitrary distances, it 
is another question how much this "costs" in terms of 
resources needed for purification. Resources means here 
the number of low fidelity entangled pairs that have to be 
provided for purification of each channel segment. This 
quantity is related to the number of particles that have to 
be manipulated locally (at the connection points between 
the segments) in a coherent fashion. If the resources grow 
too fast with the length of the channel, not much will 
be gained by the whole procedure. A further important 
quantity is the error tolerance for the local operations. In 
every real situation, the local operations applied to one 
or more particles will bear some imperfections. Since 
such operations are the building blocks for any entangle- 
ment purification protocol, their imperfections will limit 
the maximum attainable fidelity for an EPR pair and the 
efficiency of the protocol. In the context of the quantum 
repeater, a maximum fidelity F < 1 corresponds to a 
residual amount of noise for each segment. When the 
segments are connected, this noise accumulates. 

To overcome this limitation [4] , we can divide the long 
channel into N smaller segments and create less distant 
entangled pairs across each segment. The number of seg- 
ments N is thereby chosen in such a way that it is possible 
to create entangled pairs with sufficiently high initial fi- 
delity F > -F m i n over the distance of such a segment, such 
that they can be purified, according to our previous dis- 
cussion. In a next step, we connect these "elementary" 
pairs by using teleportation. For example if we have an 
entangled purified pair between the nodes Aiand A 2 , and 
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another one between A% and A3, we teleport the state of 
the first particle in A 2 to A 3 by using this second pair. 
The result of this teleportation will be that the nodes 
Aiand A 3 will now share an entangled state. Of course, 
due to imperfections during the teleportation procedure, 
as well as the fact that the pairs used were not perfectly 
pure, the new entangled state will not be pure. But as 
long as its fidelity is larger than F m i n , it will be possible 
to purify it to a value close to -F max . Thus, the crucial 
point is that, on the one hand, the operations that are 
performed cannot be too noisy since otherwise they could 
decrease the fidelity below -Fmin, which would make the 
process impossible; on the other hand, the distance be- 
tween nodes has to be such that purification be possible. 
This limits the number of pairs one can connect before 
purification becomes impossible. We therefore connect a 
smaller number L <C N of pairs so that the resulting fi- 
delity Fl stays above the threshold value for purification 
{F L > i^min) and purification is possible. 

The general strategy will be to design an alternating 
sequence connection and (re-)purification procedures in 
such a way that the number of resources needed remains 
as small as possible, and in particular does not grow ex- 
ponentially with N and thus with I. This is possible, in 
principle, using a nested purification protocol [4]. 



III. QUANTUM INFORMATION PROCESSING 
WITH SINGLE ATOMS AND PHOTONS 

A. Introduction 

This chapter discusses various schemes of quantum in- 
formation processing with single trapped atoms and pho- 
tons, i.e., manipulation of atoms and photons on the level 
of the single quantum level. Experimental realization in- 
cludes laser cooled trapped ions, either in a linear trap 
or in arrays of micro traps, and neutral atoms stored in 
far-off-resonance traps or optical lattices. Single atoms 
can be stored in high-Q cavities, providing an interface 
between atoms and photons. The models discussed below 
share the feature that long lived internal atomic states, 
such as atomic hyperfine ground states or metastable 
states, serve as quantum memory to store the qubits. 
Furthermore, we assume that single qubit rotations can 
be performed by coupling the qubit states to laser light 
for an appropriate time period. In general, this requires 
that single atoms can be addressed by laser light. The 
discussion during the last few years has focused on devel- 
oping various schemes for two-qubit gates. The models 
discussed in the literature can be classified in two cate- 
gories. The first version relies on the concept of a quan- 
tum data bus: in this case the qubits are coupled to a 
collective auxiliary quantum mode, and entanglement of 
qubits is achieved by swapping qubits to excitations of 
the collective mode. Examples for such systems are the 
collective phonon modes in ion traps [30], and photons 
in cavity QED [31, 32]. Requirements often include the 



initialization of the quantum data bus in a pure initial 
state, e.g. laser cooling to the motional ground state in 
ion traps. However, recently specific protocols for "hot 
gates" have been developed which loosen these require- 
ments [33, 34]. The second concept for performing the 
two-qubit gate is controllable internal-state dependent 
two-body interactions between atoms. Examples for this 
latter scheme are coherent cold collisions of atoms in op- 
tical traps and optical dipole-dipole interactions [35, 36]. 
A third example is the "fast" two-qubit gate based on 
large permanent dipole interactions between laser excited 
Rydberg atoms in static electric fields [37]. We note that 
the unitary operations, which can be decomposed in a se- 
ries of single and two-qubit operations on the qubits, can 
either be performed dynamically, i.e. based on the time 
evolution generated by a specific Hamiltonian, or geo- 
metrically as in holonomic quantum computing [38, 39]. 
Finally, a common feature of the quantum optical models 
is that read out of the atomic qubit is performed using 
the method of quantum jumps. 

This chapter is arranged as follows: we start with a 
detailed description of trapped ions as a physical system 
to implement quantum computing in Sec. 2. This is fol- 
lowed by a Section on cavity QED which discusses optical 
interconnects between atoms as quantum memory and 
photons for transmission of quantum information. Fi- 
nally, Sec. 3 discusses examples of two-qubit gates with 
neutral atoms based on cold coherent collisions and in- 
teraction between laser excited Rydberg atoms in electric 
fields. 

B. Trapped Ions 

In this section we give a theoretical description of quan- 
tum state engineering [40] and entanglement engineering 
[30, 41] in a system of trapped and laser cooled ions. 
The development of the theory starts with the descrip- 
tion of Hamiltonians, state preparation, laser cooling and 
state measurements first for single ions, which is then 
generalized to the case of many ions. This serves as 
the basis of our discussion of quantum computer mod- 
els [30, 33, 34, 38, 43, 44]. 

1. The Model 
2. Single Trapped Ion 

Motional degrees of freedom: We consider a single ion 
confined in a harmonic trap and interacting with laser 
light [40]. We assume that the lasers are directed along 
one of the principal axes of the harmonic potential, which 
allows us to consider ion motion in only one dimension. 
Hence, the Hamiltonian describing the free motion of the 
ion in the trap is 

Hot = ^ + Imu^. (18) 
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FIG. 3: Energy levels of an ion trap. Left: internal level 
structure with \g) — > \r) a metastable transition, and \g) — > |e) 
a strong dissipative transition coupled by Rabi frequencies fii 
and 0,2, respectively. Right: quantized energy levels in the 
harmonic trapping potential 

Here x and p are the position and momentum operators 
respectively, M is the ion mass, v is the oscillation fre- 
quency (Fig. IIIB2. We can rewrite this Hamiltonian 
in the familiar form Hot = v{ata + 1/2) with raising 
and lo wering operators a and a), define d according to 
x = y/l/2Mv(a + at) and p = iyfMv/2(at - a) (we set 
h=l). 

Internal degrees of freedom: We assume that the inter- 
nal electronic structure of the ion is modelled by a three- 
level system, with levels \g), |e) and |r), where the first 
transition \g) — > \r) is a dipolc-forbiddcn, and \g) — ► |e) 
is dipole-allowed (Fig. IIIB2). In our model system we 
will employ the transition to the metastable state |r) for 
quantum state engineering, while the strongly dissipative 
transition coupling |e) to the ground state will be used for 
laser cooling and state measurement. These transitions 
can be excited by laser beams of frequencies close to the 
corresponding resonance frequencies. Obviously, emis- 
sion or absorption of laser photons will modify the atomic 
motion. We confine our discussion to the Lamb-Dicke 
limit (LDL), i.e., to the limit where the ion motion is re- 
stricted to a region much smaller than the wavelength of 
the laser light exciting a given transition [48] . This allows 
us to expand the Hamiltonian describing the interaction 
of the ion with the laser light in terms of the Lamb-Dicke 
parameter rji = 27ra /Ai, where a = 1/(2M^) 1 / 2 is the 
size of the ground state of the harmonic potential, and 
Xi is the wavelength of the laser light exciting transition 
i. We will now write out in details the Hamiltonians de- 
scribing the coupling of the ion to laser light in the LDL. 

Dipole forbidden transition \g) — > \r) transition: We 
first consider the situation in which only the laser driv- 
ing the dipole- forbidden transition \g) — > \r) is on. We 
assume for the moment that the interaction time with the 
laser beam is much shorter than the lifetime of level \r), 
so that we can neglect dissipation. The corresponding 
Hamiltonian is 

Hi = H 0T + H 0Al + H AlL , (19) 

where the first two terms are the bare trap and atomic 
Hamiltonian, and Ha x l describes the interaction with 



the laser. In a frame rotating with the laser frequency, 
we have HoAi = S±\g)(g\ an( l 

H Al L = io 1 sin[r /1 (a + a t )+ 1 ] (| r )( g | + | g )( r ||20) 

Hi lL = ^fii{|r)<5|exp[±itji(a + at)]+h.c.}, (21) 

for standing- wave and travelling- wave configurations, re- 
spectively. Here, Si — w^j — iv rg is the laser detuning 
from the internal transition, Qi is the Rabi frequency, 
and r]i is the Lamb-Dicke parameter for this particular 
transition. The index + (— ) denotes that the laser plane 
wave propagates in the positive (negative) x direction, 
while (pi defines the position of the center of the trap in 
the laser standing wave. 

In lowest order in the Lamb-Dicke expansion we have 

H Al L = ^ni{\r)(g\[ao+a ± (a+a^)+0(ril)}+h.c.}. (22) 

where ao = 1, a± = ±w?i and ao = sin(0i), a± — 
7/iC0s((/>i) for a travelling and standing- wave configura- 
tion, respectively. The Hamiltonian (22) can be further 
simplified if the laser field is sufficiently weak so that 
only pairs of bare atom + trap levels are coupled res- 
onantly. We denote by \n, g) and \n,r) the eigenstates 
of the bare Hamiltonian Hot + Hq Ai , where the internal 
two-level system is in the ground (excited) state and n is 
the excitation number of the harmonic oscillator. These 
states are degenerate for oj Li — uo r(J = kv (k = 0, ±1, . . .), 
i.e., whenever the laser is tuned to one of the "motional 
sidebands" , corresponding to a degeneracy between \n, g) 
and \n+k,r). In the presence of the laser these degenera- 
cies become avoided crossings, and for sufficiently weak 
laser excitation these avoided crossings will be isolated 
(non-overlapping). For example, for \u>l 1 — u rg \ <C v, i.e. 
k = 0, transitions changing the harmonic oscillator quan- 
tum number n are off-resonance and can be neglected. In 
this case the Hamiltonian (19) can be approximated by 

Ho = vat a - \^>io z + iOi(a c+ + h.c), (23) 

where we have used the spin-^ notation cr + = (<r_)^ = 
\r)(g\, a z = \r)(r\ — |<?)(<7|- For laser frequencies close to 
the lower motional sideband resonance — (u rg — v)\ <C 
v (k = —1), only transitions decreasing the quantum 
number n by one are important, and Hi can be approx- 
imated by a Hamiltonian of the Jaynes-Cummings type: 

Hjc± = vat a - -^Siu z + -VL 1 (a ± a + a + h.c). (24) 

Similarly, for \ujl x — (w rg + v)\ <C v, only transitions 
increasing the quantum number n by one (k — +1) con- 
tribute, so that Hi can be approximated by the anti- 
Jaynes-Cummings Hamiltonian 

#a.tc± = vat a - i<5iCTj + \-Vl 1 {a ± a + at + h.c). (25) 
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(see Fig. Ill B 2) For the above approximations to be valid 
we require that the effective Rabi frequencies to the non- 
resonant states have to be much smaller than the trap 
frequency (cnVLi/i>) 2 « 1 (i = 0, ±). Note in particu- 
lar that for an ion at the node of a standing light wave 
corrections to the JC Hamiltonian (24) are of the order 
(f?if2i/^) 2 <C 1, i.e. the conditions of validity are greatly 
relaxed. 




l</,0> 



FIG. 4: Coupling to the atom + trap levels according to the 
Hamiltonians (23), (24 and (25, respectively, in lowest order 
Lamb-Dicke expansion. 

Eigcnstates of the Hamiltonians Ho, -Hjc± and Hajg± 
are the dressed states familiar from cavity QED, which 
are obtained by diagonalizing the 2x2 matrices of nearly 
degenerate states. Applying a laser pulse on resonance, 
= Ld rg , will according to (23) induce Rabi flopping 
between the states \n,g) and \n, r), while a laser tuned 
for example to the lower motional sideband ujl 1 = uo rg — i> 
will lead to Rabi oscillations coupling \n,g) and \n— l,r). 
The above Hamiltonians are the basic building blocks to 
engineer quantum states. As an example, Refs. [45, 46] 
give a protocol to build the general motional superposi- 
tion states X)^Lo c n\d' n ) starting from the (pure) ground 
state \g, 0). The unitary operation effecting this transfor- 
mation can be decomposed into unitary operations gen- 
erated by the Hamiltonians (24) and (23), i.e. by apply- 
ing a sequence of laser pulses with proper detunings and 
duration. 

The dipole- allowed transition \g) — > |e) transition: For 
a laser beam exciting the dipole- allowed transition \g) — > 
|e) spontaneous emission is expected to play a significant 
role, and thus the dynamics must be described in terms 
of a master equation [47-49], 

p = -i[H 2 , p] + £ 2 p. (26) 

In a rotating frame the Hamiltonian is H 2 = vo) a + 
fold) (ff I + Ha 2 l with S 2 = u>l 2 — ^eg laser detuning from 
the internal transition. The laser atom coupling Ha 2 l 
has a structure analogous to (19) with the replacements 
\r) — > |e), a Rabi coupling £1 2 , position of the center 
of the trap in the laser standing wave <p 2 , and Lamb- 
Dicke parameter r\ 2 . The dissipative part of the master 



equation (26) can be written as [49] 

^ = r 2 | 5 )( 5 |( e |p| e )-ir 2 (|e)( e |p + p| e )( e |), (27) 

where T 2 is the spontaneous emission rate from level |e), 
and 

duN(u)e~ lr,2u{a+ai) pe lr ' Ma+a ' < \ (28) 

with N(u) the dipole emission pattern for spontaneous 
emission from |e) to \g). For example, for a Amj = ±1 
transition, N{u) = 3/8(1 + u 2 ). Master equations of this 
type have been derived and studied in the context of laser 
cooling [47-49]. Physically speaking, Eqs. (26,27) de- 
scribe the excitation of the atomic electron by the laser, 
which can either return to the ground state by either a 
laser induced process or by spontaneous emission. The 
emission of the spontaneous photon according to the an- 
gular distribution N(u) is accompanied by a momentum 
transfer to the atom, as described by the recycling term 
(28). 

Spontaneous emission and laser cooling to the motional 
ground state: A prerequisite for many of the schemes for 
quantum engineering of nonclassical states of motion, or 
entangled atomic states is that the initial motional state 
of the ion is prepared in a well defined pure state, e.g., 
the ground state |0) [30, 40]. The standard approach 
to preparing such a pure state of the atomic motion is 
sideband cooling [42]. 

The theoretical description is particularly simple in the 
Lamb-Dicke limit, where the separation of the time scale 
for the internal and external dynamics allows the adia- 
batic elimination of the internal degree of freedom [48]. 
For details of the calculations we refer to [49] and refer- 
ences cited therein. The physical picture of laser cooling 
in the Lamb-Dicke limit is as follows: in the rest frame 
of the ion, the ion "sees" a laser field consisting of a car- 
rier at frequency lol 2 and small (motional) sidebands at 
frequencies lul 2 ±v. Cooling occurs when absorption of 
laser photons from the upper laser sideband (at wl 2 + j/) 
is stronger than from the lower sideband, since the for- 
mer absorption reduces the external energy, whereas the 
latter increases the external energy. Hence, laser cooling 
is particularly efficient in the strong confinement limit 
when one is able to tune the laser frequency in such a way 
that the upper laser sideband is on resonance with the 
two-level transition, since in this case only the photons of 
the upper sideband are absorbed, and consequently the 
ion ends up in the ground state of the harmonic trapping 
potential. This is the basic mechanism of sideband cool- 
ing. For many of the ions currently in use in Paul traps, 
the strong confinement condition v 3> T 2 is not fulfilled 
for dipolc-allowed transitions, and hence sideband cool- 
ing is not possible. However, employing auxiliary internal 
atomic levels and additional laser excitation allows one to 
effectively "design" two-level atoms for sideband cooling 
[42, 50]. ' 
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State measurement by the quantum jump technique: 
Implementation of quantum computing and communica- 
tion protocols require measurement of the internal state 
of the atom [30] . In an ion trap this can be achieved with 
essentially 100% efficiency using the method of quantum 
jumps [42, 47]. The theoretical understanding of quan- 
tum jumps is based on the continuous measurement the- 
ory, and we refer to [47] for a detailed mathematical de- 
scription of the underlying theory. For our purpose it 
suffices to summarize the results as follows. Consider a 
single ion prepared initially in a superposition state on 
the metastable transition, a\g) + (3\r). Switching on the 
laser on the strongly dissipativc transition will give with 
probability |a| 2 a burst of photon emissions |e) — > \g) on 
the time scale l/r2, or with probability |/3| 2 the appear- 
ance on an emission window on the strong line. Measur- 
ing an emission window, or no window thus corresponds 
to a projective measurement of \r) or \g). 



3. Ions in a linear trap 

The above model is readily extended to describe a 
string of N ions in a linear trap [42] which is the basis 
of the ion trap '95 quantum computer proposal [30, 41] 
described below. A linear trap corresponds to a con- 
finement of the motion along x, y and z directions in an 
(anisotropic) harmonic potential of frequencies v = v x <C 
v yi v z . The equilibrium position of the ions will be given 
by the confining forces of the trapping potential balanc- 
ing the Coulomb repulsion between the ions. If the ions 
have been previously laser cooled in all three dimensions 
they undergo small oscillations around these equilibrium 
position. In this case, the motion of the ions is described 
in terms of normal modes. 

As an example, a ID model for two ions in a linear 
trap with internal levels \g) and |r) and coupled to laser 
light is given by the following Hamiltonian 

H = val m a cm + V3va\a T - Si\r)u(r\ - 5 2 \r) 22 (r\ (29) 
+ i0i(t)[|r)ii( 3 |e^- (a - +Q - ) e- 4, ' r(ar+a;) + h^) 

+ ^n 1 (t)[\r) 22 (g\e-^^ a ^ +a ^e+^^ a ' +a ^ + t(&l]) 

Here, the first line are the Hamiltonians for the harmonic 
collective oscillations of center-of-mass and stretch mode 
with oscillation frequency v and y/Sv, respectively, and 
the bare atomic Hamiltonian for the first and second ion 
in the rotating frame with 8\, 2 the laser dctunings. The 
second and third line are the laser couplings to the ions 
with Oi i2 Rabi frequencies of the laser acting on each ion, 
respectively, and r? cm ,r are the corresponding Lamb-Dicke 
parameters. In the general case of N ions there will be 
a set of N collective modes of ion motion, where again 
the minimum frequency of collective mode oscillations is 
that of the center-of-mass (CM) mode in the x-direction 
v x = v, and the next frequency is the stretch mode \J~Sv x , 



and all the others are larger. It is an important feature for 
the quantum computer proposal below that the frequency 
spacing of the low lying modes is essentially independent 
of the number of ions N in the trap. 

Our previous discussion of the Lamb-Dicke expansion 
of the Hamiltonian is readily extended to the string of 
N ions. In a similar way, we can model spontaneous 
emission of the ions by a master equation. In a typical 
experimental situation, the distance between the ions will 
be much larger than the optical wave length, so that the 
spontaneous emission of the ions is independent, and the 
master equation will contain a sum of the independent 
spontaneous emission terms of the ions of the form (27). 



4- Ion trap quantum computer '95 

As first proposed in Ref. [30], TV cold ions interacting 
with laser light and moving in a linear trap provide a 
realistic physical system to implement a quantum com- 
puter. The distinctive features of this system are: (i) it 
allows the implementation of a complete set of quantum 
gates between any set of (not necessarily neighboring) 
ions; (ii) decoherence is comparatively small, and (iii) 
the final readout can be performed with essentially unit 
efficiency [41, 51-58]. 




Laser pulses entangle ion pairs 



FIG. 5: Ion trap quantum computer (schematic). 

Fig. IIIB4 illustrates the basic setup. The qubits 
are represented by the long-lived internal states of the 
ions, with \g)j = \0}j representing the ground state, and 
\r )j = \l)j a metastable excited state (j — 1,,N). (In 
addition, we assume that there is a second metastable 
excited state \ri) which serves below the role of an auxil- 
iary state.) In this system independent manipulation of 
each individual qubit is accomplished by addressing the 
ions with individual laser beams and inducing a Rabi ro- 
tation. The heart of the proposal is the implementation 
of a two-qubit gate between two (or more) arbitrary ions 
in the trap by exciting the collective quantized motion 
of the ions with lasers, i.e. the collective phonon mode 
plays the role of a quantum data bus. For this we assume 
that the collective phonon modes have been cooled to the 
ground state [52, 53]. 

Single qubit rotations can be performed tuning a laser 
on resonance with the internal transition (5j = 0) with 
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polarization q = 0. In an interaction picture the corre- 
sponding Hamiltonian is 



Hi 



(n^Oro^-O/le-^ + l^^role**]. (32) 



For an interaction time t — kir/Q (i.e., using a kit pulse), 
this process is described by the following unitary evolu- 
tion operator 



V/(0) = cxp [-ifcZLfleo^le-* + h.c.) 
so that we achieve a Rabi rotation 



(33) 



\9h 

\ r o)j 



cos(kn/2)\g)j - ie 1 ^ sin(fc7r/2)|r )j, 
cos(fc7r/2)|r )j - ie'^ sin(fc7r/2)|p)j. 



If the laser addressing the j-th ion is tuned to the lower 
motional sideband of, for example, the center-of-mass 
mode, we have in the interaction picture the Hamilto- 
nian 



H 3,Q - 
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\r q )j(9\ae * + \g)j(r q \a?e 



\J4 



(34) 



Here a) and a are the creation and annihilation operator 
of CM phonons, respectively, ft is the Rabi frequency, 
(j) the laser phase, and r\ is the Lamb-Dicke parameter. 
The subscript q = 0, 1 refers to the transition excited 
by the laser, which depends on the laser polarization. 
Equation (34) follows from the Hamiltonian for the case 
of a linear trap, similar to the derivation of (24). The 
factor \/N appears since the effective mass of the CM 
motion is NM , and the amplitude of the mode scales 
like l/VNM (Mossbauer effect). 

If this laser beam is on for a certain time t = 
kn / (Qrj / y/N) (i.e., using a kn pulse), the evolution of 
the system will be described by the unitary operator: 



C/, M (^)=exp 



-ik-{\r q )M^ + h.c.) 



(35) 



It is easy to prove that this transformation keeps the 
state |<7)j|0) unaltered, whereas 

\g)j\\) — cos(fc7r/2)|5>i|l>- ie i * S in(fe 7 r/2)|r,) J -|0), 
Ir^lO) — cos(fc7r/2)|r,) j |0)-ie- i *sin(A W r/2)| fl ) j |l), 

where |0) (|1)) denotes a state of the CM mode with no 
(one) phonon. 

Let us now show how a two-bit gate can be performed 
using this interaction. We consider the following three- 
step process (see Fig. IIIB4): (i) A 7r laser pulse with 
polarization q = and = excites the mth ion. 
The evolution corresponding to this step is given by 
ee U^°(0) (Fig. Ill B 4a). (ii) The laser directed 
on the n-th ion is then turned on for a time of a 2ir- 
pulse with polarization q = 1 and = 0. The corre- 
sponding evolution operator U^' 1 changes the sign of the 
state |g) n |l) (without affecting the others) via a rotation 
through the auxiliary state |ei)„|0) (Fig. IIIB4b). (iii) 



Same as (i). Thus, the unitary operation for the whole 
process is U m ,n = U^fU^U^i which is represented di- 
agrammatically as follows: 



U, 



1.0 



2.1 
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ko)n|0) 
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\ro)n\l) 



* l^ml^nlO) 
+ \g}m\r O )n\0) 

* i\g)m\g)n\i) 

-i\g)m\ro)n\l) 

(36) 

The effect of this interaction is to change the sign of 
the state only when both ions are initially excited. Note 
that the state of the CM mode is restored to the vac- 
uum state |0) after the process. Equation (36) is phase 
gate |ei)|e 2 ) -» (-l) £ie2 |ei)|e 2 ) (ei, 2 - 0,1) which to- 
gether with single qubit rotations becomes equivalent to 
a controlled-NOT. 
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FIG. 6: The two-qubit quantum gate, a) First step according 
to (36): the qubit of the first atom is swapped to the photonic 
data bus with a 7r-pulse on the lower motional sideband, b) 
Second step: the state \g, 1} acquires a minus sign due to a 
27r-rotation via the auxiliary atomic level |ri) on the lower 
motional sideband. 

Final readout of the quantum register (state measure- 
ment of the individual qubits) at the end of the com- 
putation can be accomplished using the quantum jumps 
technique with unit efficiency [42, 47]. 

The above proposal for the implementation of quan- 
tum computing with trapped ions has been the basis and 
has provided the stimulus for a significant body of ex- 
perimental and theoretical work over the last few years 
[41, 51-58]. Highlights of the series of experimental work 
in particular by Chris Monroe and Dave Wincland at 
NIST Boulder [51, 52, 55-58], and Rainer Blatt at the 
University of Innsbruck [53, 54], are the implementation 
of a 2 qubit quantum gate with a single ion [51], ground 
state cooling of a string of ions [52, 53], addressing of 
single ions to perform single qubit operations [54], the 
generation of Bell states [58] , and - as the most remark- 
able achievement - preparation of a maximally entangled 
state of four ions by the NIST Boulder group [56] . For a 
detailed discussion of the experimental situation we re- 
fer to the lecture notes by D. Wineland and R. Blatt in 
this volume. On theory side various extensions to finite 
temperature gates have been given, as well as schemes 
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which might allow faster gate operation times [33, 34, 59]. 
One of the most interesting contributions is a scheme by 
M0lmcr and S0rcnsen [33] which allows preparation of a 
maximally entangled state of N ions with a single pulse 
without addressing the individual ions, as employed in 
the four- ion NIST experiment [56] . A quantum computer 
model based on geometric variants of the gate [39, 60, 61] 
was recently proposed by Duan et al. [38]. Error correc- 
tion of the phonon data bus was studied in [62] . 



5. Ion trap quantum computer 2000 

While in the ion trap '95 scheme a two-qubit gate was 
realized using the collective phonon mode as an auxil- 
iary quantum degree of freedom, we describe now briefly 
a version on an ion trap computer where entanglement 
is achieved by designing an internal-state dependent two- 
body interaction between the ions [43, 44]. This proposal 
has the advantage being conceptually simpler (e.g. there 
is no zero temperature requirement), and obviously scal- 
able. The model assumes that ions are stored in an array 
of microtraps (Fig. IIIB5). Similar to the ion trap '95 
proposal, it is assumed that long lived internal states of 
the ions serve as carriers of the qubits, and that single 
qubit operations can be performed by addressing ions 
with a laser. 
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FIG. 7: Ions stored in an array of microtraps. By addressing 
two adjacent ions with an external field the ion wave packet 
is displaced conditional to its internal state. 

The model assumes a set of N ions confined in in- 
dependent harmonic potential wells separated by some 
constant distance d, where d is large enough so that: (i) 
the Coulomb repulsion is not able to excite the vibra- 
tional state of the ions; (ii) the ions can be individually 
addressed. Two-qubit gates between two neighboring 
ions can be performed by slightly displacing them for a 
short time T if they are in a particular internal state, 
say |1). In that case, and provided the ions come back 
to their original motional state after being pushed, the 
Coulomb interaction will provide the internal wave func- 
tion (quantum register) with different phases depending 
on the internal states of the ions. Choosing the time 



appropriately, the complete process will give rise to the 
two-qubit gate |ei)|e2) — » e* ei£2< ^|ei)|e2). In order to an- 
alyze this in a more quantitative way, we consider two 
ions 1 and 2 of mass m confined by two harmonic traps 
of frequency lo in one dimension (Fig. IIIB5). We de- 
note by £1,2 the position operators of the two ions. The 
potential see by the ions is 



V 



V - 

^ 2 
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(x i -x i (t)\l) i (l\f + 
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47re \d + x 2 



(37) 

where Xi(t) is the state dependent displacement induced 
by the force. We are interested in the limit, where the 
displacements arc much smaller than the distance be- 
tween the traps, <C d, and where the Coulomb 
energy is small compared with the trapping potentials, 
e\xix 2 \/a,Q <C 1. Furthermore, we assume that the mo- 
tional state of the pushed ions will change adiabatically 
with the potential. Expansion of the Coulomb term in 
powers of Xi^/d gives rise to a term —muj 2 exix 2 in the 
potential (37). It is this term which is responsible for 
entangling the atoms, giving rise to a conditional phase 
shift, which can be simply interpreted as arising from the 
energy shifts due to the Coulomb interactions of atoms 
accumulated on different trajectories according to their 
internal states (Fig. IIIB5), 
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where the four terms are due to atoms in |l)i|l) 2 , 
1 1) 1 1 0} 2 , 1 0) 1 1 1) 2 and 1 0} 1 1 0) 2 , respectively. The expres- 
sion (III B 5) depends only on mean displacement of the 
atomic wavepacket and thus is insensitive to the tem- 
perature (the width of the wave packet) which will ap- 
pear only in the problem in higher orders in Xi^/d of 
our expansion of the potential (37), or in cases of non 
adiabaticity. A detailed theory of this proposal including 
an analysis of imperfections has been given by Calarco et 
al. [44].' 



C. Cavity QED 

Cavity QED (CQED) realizes a situation where one 
or a few atoms interact strongly with a single quantized 
high-Q cavity mode, where the light field can be either in 
the optical or in the microwave domain (see the lecture 
notes by G. Rempc, S. Haroche and H. Walthcr). The 
coupling of atoms via the cavity mode can be used to 
engineer entanglement between the atoms [31, 32, 63- 
69] ) . The underlying physics is described by the Jaynes- 
Cummings Hamiltonian [47] which for a single two-level 
atom has the form 



H = -huj a z + huj c a^a + h- [Q eg (r)a^a- + Cl eg (r)*a + a] , 

(38) 
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where the cr's are the Pauli spin operators describing 
the two-level atom, and a' and a are the boson creation 
and annihilation operators of the field mode, respectively. 
The term proportional to f2o( r ) m (38) describes the co- 
herent oscillatory exchange of energy between the atom 
and the field mode. In optical cavity QED dissipation in 
this system due to spontaneous emission of the atom in 
the excited state, and cavity decay, which can be modeled 
by a master equation. 

From a formal point of view there is a close analogy 
between the ion trap models discussed in the previous 
section and the Jaynes-Cummings type models of CQED, 
where the role of the collective phonon modes of trapped 
ions is now taken by photons in the high-Q cavity mode. 
Thus, in many cases schemes for quantum state and en- 
tanglement engineering proposed in the ion traps are 
readily translated to their CQED counterparts. A first 
example of a CQED model of a quantum computer is the 
scheme by Pellizzari et al. [31]. In this scheme atoms rep- 
resenting the qubits are stored in a high-Q cavity, and the 
photon mode in the cavity plays the role of an auxiliary 
quantum degree of freedom. This allows entanglement of 
pairs of atoms, where the specific feature of Ref. [31] is 
that photon exchange between atoms is performed using 
adiabatic passage along (the decoherence free subspace 
of) dark states, so that spontaneous emission as a deco- 
herence channel is completely eliminated. On the other 
hand, CQED provides a natural interface between atoms 
as carriers of qubits and photons, which - once they leave 
the cavity - can be guided by optical fibers to transport 
qubits to distant locations. CQED thus serves as the 
paradigm for an optical interconnect between atoms as 
quantum memory and photons as carriers of qubits for 
quantum communication [32, 63]. 



1. Optical interconnects 

The goal of quantum communications is to transmit 
an unknown quantum state from a first to a second node 
in a quantum network We consider a situation where the 
state of a qubit is stored in internal state of atoms. The 
task is to transmit the qubit according to 

(a|0)i + 0|l>i) ® |0> 2 - |0)i ® (a|0> 2 + /3|1> 2 ) (39) 

from the first to the second atom. Below we study a 
model of an optical interconnect based on storing atoms 
in high-Q optical cavities (see Fig. Ill CI). By apply- 
ing laser beams, one first transfers the internal state of 
an atom (qubit) at the first node to the optical state of 
the cavity mode. The generated photons leak out of the 
cavity, propagate as a wavepacket along the transmis- 
sion line, and enter an optical cavity at the second node. 
Finally, the optical state of the second cavity is trans- 
ferred to the internal state of an atom. Multiple-qubit 
transmissions can be achieved by sequentially address- 
ing pairs of atoms (one at each node), as entanglements 
between arbitrarily located atoms are preserved by the 
state-mapping process. 



Node 1 




FIG. 9: Transmission of a qubit from an atom at the first 
node to an atom at the second node according to (39) and 
(41). 
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time 



FIG. 8: Trajectories of the qubits as a function of time. De- 
pending on the internal state different phases are accumu- 
lated. 



The distinguishing feature of the protocol described 
below [32] is that by controlling the atom-cavity inter- 
action, one can absolutely avoid the reflection of the 
wavepackets from the second cavity, effectively switch- 
ing off the dominant loss channel that would be respon- 
sible for decoherence in the communication process. For 
a physical picture of how this can be accomplished, let 
us consider that a photon leaks out of an optical cavity 
and propagates away as a wavepacket. Imagine that we 
were able to "time reverse" this wavepacket and send it 
back into the cavity; then this would restore the original 
(unknown) superposition state of the atom, provided we 
would also reverse the timing of the laser pulses. If, on 
the other hand, we are able to drive the atom in a trans- 
mitting cavity in such a way that the outgoing pulse were 
already symmetric in time, the wavepacket entering a re- 
ceiving cavity would "mimic" this time reversed process, 
thus "restoring" the state of the first atom in the second 
one. 

The simplest possible configuration of quantum trans- 
mission between two nodes consists of two three-level 
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atoms 1 and 2 which are strongly coupled to their respec- 
tive cavity modes (see Fig. IIIC 1). The qubit is stored 
in a superposition of the two degenerate ground states 
\g) = |0) and |e) = |1). The states |e) and \g) are coupled 
by a Raman transition, where a laser excites the atom 
from |e) to |r) with to a time-dependent Rabi frequency, 
followed by a transition |r) — > |e) which is accompanied 
by emission of a photon into the corresponding cavity 
mode. In order to suppress spontaneous emission from 
the excited state during the Raman process, we assume 
that the laser is strongly detuned from the atomic transi- 
tion. In such a case, one can eliminate adiabatically the 
excited states |r). The Hamiltonian for the dynamics of 
the two ground states becomes, in a rotating frame for 
the cavity modes at the laser frequency, is of the Jaynes- 
Cummings form with time-dependent coupling gi(t) 

Hi = -5a\a i -ig i {t)[\e) ii {g\a i -h..c.], = 1,2) (40) 

where en are the destruction operators for the cavity 
modes i = 1,2, and 8 denotes the Raman detuning be- 
tween the ground state levels. For simplicity we ignore 
here AC-Stark shifts of the ground states due to the 
cavity mode and laser field, which can be easily include 
in a complete model [32]. The last term is a Jaynes- 
Cummings interaction, with an effective time-dependent 
coupling constant gi(t). 

The goal is now to select a laser pulse shape gi{t) to 
accomplish ideal quantum transmission 

( c sl3>i+ c e|e)i)|5)2®|0)i|0) 2 |vac) \g) 1 (c g \g) 2 +c e \e) 2 )<z 

(41) 

where c 9je are complex numbers. In (41), |0)i and |vac) 
represent the vacuum state of the cavity modes and 
the free electromagnetic modes connecting the cavities. 
Transmission will occur by photon exchange via these 
modes. 




source is the first node emitting a photon while the sys- 
tem is the second node (Fig. Ill CI). In case of per- 
fect transmission of the qubit we require that the photon 
is not reflected from the second cavity, and thus there 
is no back reaction on the first node, i.e. the coupling 
becomes unidirectional. A theory of cascaded quantum 
systems has been developed independently by Gardiner 
and Carmichael [47, 71, 72]. In the present context it is 
convenient to use a quantum trajectory formulation [47] 
of cascaded quantum system [72]. To this end , we con- 
sider a fictitious experiment where the output field of the 
second cavity is continuously monitored by a photodetec- 
tor (Fig. IIIC 1). The evolution of the quantum system 
under continuous observation, conditional to observing 
a particular trajectory of counts, can be described by 
a pure state wavefunction |^ , c (i)) in the system Hilbert 
space of the two nodes (where the radiation modes out- 
side the cavity have been eliminated). During the time 
intervals when no count is detected, this wavefunction 
evolves according to a Schrodinger equation with non- 
hermitian effective Hamiltonian 



H eS (t) = H^t) + H 2 (t) - ik (a\ 



bli + d\d 2 + 2a\a\ 



(42) 

The detection of a count at time t r is associated with 
a quantum jump according to \^ c {t r + dt)) cx c\^ c (t r )), 
where c = di+d 2 , while he probability density for a jump 
(detector click) to occur during the time interval from t 
to t + dt is (^ c (t)\c^c\^ c (t))dt [47]. 

We wish to design the laser pulses in both cavities 
|Q\^tt\s^i|i^jk^ way that ideal quantum transmission condi- 
tion (41) is satisfied. A necessary condition for the time 
evolution is that a quantum jump (detector click, see 
Fig. Ill CI) never occurs, i.e. c\^ c (t)} = Vi, and thus 
the effective Hamiltonian will become a hermitian oper- 
ator. In other words, the system will remain in a dark 
state of the cascaded quantum system. Physically, this 
means that the wavepacket is not reflected from the sec- 
ond cavity. We expand the state of the system as 

|* c (t)) = |c 3 | 55 )|00) c 



+ 



ai(t)|e fl )|00) c + a 2 (t)|se)|00) c 

+/?i(t)|$s>|10) c + fr(t)|$0>c|Ol> J43) 



* — *~ ^ r 

unidirectional coupling 



FIG. 10: Transmission of a qubit between two atoms as a 
cascaded quantum system 



It is useful to formulate this problem in the language 
of cascaded quantum systems. A cascaded quantum sys- 
tem consists of a quantum source driving in a unidi- 
rectional coupling a quantum system. In our case the 



Ideal quantum transmission (41) will occur for 
ai(— oo) = ct2(+oo) = 1. We can now easily derive evo- 
lution equations for the amplitudes on{t), Pi(t) (i = 1,2). 
Starting from these equations Cirac et al. derives a class 
of solutions for pulses shapes in analytical form, guided 
by the physical expectation that the time evolution in 
the second cavity should reverse the time evolution in 
the first one, i.e. one looks for solutions satisfying the 
symmetric pulse condition g 2 (t) — g\(—t). Numerical 
examples and a discussion of imperfection due to photon 
loss and spontaneous emission can be found in the quoted 
references. 

Motivated by this CQED scheme various transmission 
protocols have been discussed based on this photonic 
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channel [74, 75], including a protocol for a quantum re- 
peater [4]. 



D. Collisional interactions for neutral atoms 

In atomic physics with neutral atoms recent advances 
in cooling and trapping have led to an exciting new gener- 
ation of experiments with Bose condensates, experiments 
with optical lattices, and atom optics and interfcromctry 
(see the lecture notes by E. Cornell and S. Rolston). The 
question therefore arises, to what extent these new ex- 
perimental possibilities and the underlying physics can be 
adapted to the field of experimental quantum computing. 
In the previous section we have outlined possibilities of 
entangling neutral atoms in Cavity QED schemes. Here 
we will discuss two examples of entangling atoms directly 
using controlled two-body interactions. The specific ex- 
amples to be discussed are cold coherent collisions be- 
tween ground state atoms [35] , and interaction of atoms 
via large dipolc-dipole coupling of Rydberg atoms [37] . A 
scheme for entangling atoms with laser induced dipolc- 
dipole interactions was proposed by G. K. Brcnnen et 
al. [36, 77, 78]. 



1. Entanglement via coherent ground state collisions 

Below we study coherent cold collisions [79] as the basic 
mechanism to entangle neutral atoms [35]. The picture 
of atomic collisions as coherent interactions has emerged 
in the field of Bose Einstein condensation (BEC) of (ul- 
tracold) gases. In a field theoretic language these interac- 
tions correspond to Hamiltonians which arc quartic in the 
atomic field operators, analogous to Kerr nonlincaritics 
between photons in quantum optics. By storing ultracold 
atoms in arrays of microscopic potentials provided, for 
example, by optical lattices these collisional interactions 
can be controlled via laser parameters [35]. Furthermore, 
these nonlinear atom-atom interactions can be large [35], 
even for interactions between individual pairs of atoms, 
thus providing the necessary ingredients to implement 
quantum logic. 

Consider a situation where two atoms with electrons 
populating the internal states |o) and respectively, 
are trapped in the ground states Vo' 01 two potential 
wells V a ' h (Fig. HID 1). Initially, these wells are centered 
at positions x a and x b , sufficiently far apart (distance 
d = Xb — x a ) so that the particles do not interact. The 
positions of the potentials are moved along trajectories 
x a (t) and x b (t) so that the wavepackets of the atoms 
overlap for certain time, until finally they are restored 
to the initial position at the final time. This situation is 
described by the Hamiltonian 



f3=a,b 



2m 
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+ u ab (x a -x b ). (44) 



Here, x a,b and p a ' b are position and momentum opera- 

a.b 



tors, V a - b (x' 



b (t)) describe the displaced trap po- 



tentials and u ab is the atom-atom interaction term. Ide- 
ally, we would like to implement the transformation from 
before to after the collision, 

ipg(x a -x a )^(x b -x b ) -» e i<t '^(x a -x a )ip^{x b -x b ), (45) 

where each atom remains in the ground state of its trap- 
ping potential and preserves its internal state. The phase 
<f> will contain a contribution from the interaction (col- 
lision). The transformation (45) can be realized in the 
adiabatic limit, whereby we move the potentials slowly on 
the scale given by the trap frequency, so that the atoms 
remain in the ground state. Moving non-interacting 
atoms will induce kinetic single particle kinetic phases. 
In the presence of interactions (u ^ 0), we define the 
time-dependent energy shift due to the interaction as 



AE(t) = 



ATra s h 



dx\% (x - x a (t))\ 2 \4{x - x b (t)) 



(46) 

where a s is the s-wave scattering length. We assume 
that |A2?(t)| <C Tiv with v the trap frequency so that no 
sloshing motion is excited. In this case, (45) still holds 
with <j> = cf) a + c/) b + ab , where in addition to (trivial) sin- 
gle particle kinetic phases <j) a and cf) b arising from moving 
the potentials, we have a collisional phase shift 



/ab 



/oo 
dtAE(t)/h. 
-OO 



(47) 



The assumption behind the colliding atoms by hand, 
as described above, is that different internal states of the 
atom see a different trapping non-dissipative potential. 
In practice, this can be achieved by trapping atoms in a 
far-off-resonant trap or optical lattice, where the lasers 
are tuned in such a way that the atomic states \a) and 
1 6) couple differently to the excited atomic states, so that 
there AC Stark shifts differ. A specific laser configura- 
tion achieving this state dependent trapping has been 
analyzed in Ref. [35] for Alkali atoms, based on tuning 



r (x a -x a ) ipt{x h -x b ) 
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FIG. 11: We collide a first atom in the internal state |o) with 
a second atom in state \b). In the collision the wave function 
accumulates a phase according to (45 
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the laser between the fine structure excited states. The 
trapping potentials can be moved by changing the laser 
parameters. Such trapping potentials could also be real- 
ized with magnetic and electric microtraps [76] . 

So far, we have argued that one can use cold collisions 
as a coherent mechanism to induce phase shifts in two- 
atom interactions in a controlled way. We can use these 
interactions to implement conditional dynamics. By the 
above arguments, the atomic wave packet in a superpo- 
sition of the two internal levels can be "split" by moving 
the state dependent potentials, very much like a beam 
splitter in atom interferometry. Thus we can move the 
potentials of neighboring atoms such that only the \a) 
component of the first atom "collides" with the state \b) 
of the second atom 

\ah\a) 2 -> e i2 * a |a)i|a> 2) 

|a)i|6> 2 -> e^ a+< ^ ab V)i|&>2, 

|6>i|a) 2 - e^°+^)|6) 1 |a) 2 , 

|6>i|6>2 -> e i2 *>>i|&> 2 , (48) 

where the motional states remain unchanged in the adi- 
abatic limit, and <f> a and cf) b are single particle kinetic 
phases. The transformation (48) corresponds to a funda- 
mental two-qubit gate. The fidelity of this gate is limited 
by nonadiabatic effects, decoherence due to spontaneous 
emission in the optical potentials and collisional loss to 
other unwanted states, or collisional to unwanted states. 
According to Ref. [35] the fidelity of this gate operation 
is remarkably close to one in a large parameter range. We 
note that loading of single atoms in laser traps has been 
achieved recently [81] , and movable arrays of trapping po- 
tential have been created with arrays of microlenses [82]. 
Finally, by filling the lattice from a Bose condensate, and 
using the ideas related to Mott transitions in optical lat- 
tices [80] it is possible to achieve uniform lattice occupa- 
tion ( "optical crystals" ) or even specific atomic patterns, 
as well as the low temperatures necessary for performing 
the experiments proposed above. 




FIG. 12: By moving an optical lattice in a state-dependent 
way neighboring atoms collide and acquire a phase shift. 



It is interesting to generalize these ideas to the dynam- 
ics of a two-component Bose gas in an optical lattice. For 
example, in the adiabatic regime we denote by a, and b% 
the annihilation operators for a particle in the ground 
state of the potential centered at the position i, and cor- 
responding to the internal levels \a) and \b), respectively. 
The effective Hamiltonian in this regime is a time depen- 
dent Bose- Hubbard model [80], 

h = Y J [^ a (M^+u\t)b\b l + u™ {1)4^(1^+ 

i 

u hh (t)b\b\bA] +5>?]'(t)ata i 6t6 J -, (49) 

where the w's and w's depend on the specific way the 
potentials are moved. In quantum optics this Hamilto- 
nian corresponds to a quantum non-demolition situation 
[47], whereby the particle number can be measured non- 
destructively. 

2. Rydberg atoms 

Entanglement via cold coherent collisions, as described 
above, requires moving atoms and accumulating a phase 
due to (comparatively small) onsite interactions, which 
makes this a slow process. For neutral atoms there is a 
difficulty in identifying strong and controllable long-range 
two-body interactions, which is required to design a gate. 
Furthermore, the strength of two-body interactions does 
not necessarily translate into a useful fast quantum gate: 
large interactions arc usually associated with strong me- 
chanical forces on the trapped atoms. Thus, internal 
states of the trapped atoms (the qubits) may become 
entangled with the motional degrees of freedom during 
the gate, resulting effectively in an additional source of 
decoherence. This leads to the typical requirement that 
the process is adiabatic on the time scale of the oscilla- 
tion period of the trapped atoms in order to avoid en- 
tanglement with motional states. As a result, extremely 
tight traps and low temperatures are required. A fast 
two-qubit phase gate for neutral trapped atoms, which 
addresses these problems, was proposed in Ref. [35]. The 
scheme is based on (i) the very large interactions of per- 
manent dipole moments of laser excited Rydberg states 
in a constant electric field to entangle atoms, and (ii) al- 
lows gate operation times set by the time scale of the laser 
excitation or the two particle interaction energy, which 
can be significantly shorter than the trap period. Among 
the attractive features of the gate are the insensitivity to 
the temperature of the atoms and to the variations in 
atom-atom separation. 

Rydberg states [84] of a hydrogen atom within a given 
manifold of a fixed principal quantum number n are de- 
generate. This degeneracy is removed by applying a 
constant electric field £ along the z-axis (linear Stark 
effect). For electric fields below the Ingris- Teller limit 
the mixing of adjacent n-manifolds can be neglected, 
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and the energy levels are split according to AE nqm = 
Znqea$£ /2 with parabolic and magnetic quantum num- 
bers q = n — 1 — \m\,n — 3 — \m\, . . . , — (n — 1 — |m|) 
and m, respectively, e the electron charge, and a the 
Bohr radius. These Stark states have permanent dipolc 
moments p = p z e z = 3/2nqeaoe z . In alkali atoms the 
s and p-states are shifted relative to the higher angu- 
lar momentum states due to their quantum defects, and 
the Stark maps of the m = and m = 1 manifolds are 
correspondingly modified [84]. 

Atom 1 Atom 2 

|r)i — — |r} 2 



R = |xi — X2I. We store qubits in two internal atomic 
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FIG. 13: Atomic level scheme of the two-qubit gate. The 
laser excites the atoms in state |1) to Rydberg states in an 
electric field. The Rydberg states interact via a dipole-dipole 
interaction. 

Let us consider two atoms 1 and 2 initially prepared in 
Rydberg Stark eigenstates, with a dipole moment along 
z and a given m, as selected by the polarization of the 
exciting laser. They interact and evolve according to the 
dipole-dipole potential 



^dip(r) 



1 



P\'Pi Q (Pi • r)(/x 2 • r) 



(50) 



with r the distance between the atoms. We are interested 
in the limit where the electric field is sufficiently large 
so that the energy splitting between two adjacent Stark 
states is much larger than the dipole-dipole interaction. 
For two atoms in the given initial Stark eigenstate, the 
diagonal terms of Vd; p provide an energy shift whereas 
the non-diagonal terms couple (m, m) — ► (m ± 1, m =F 1) 
adjacent m manifolds with each other. We will assume 
that these transitions are suppressed by an appropriate 
choice of the initial Stark eigenstate. For a hydrogen 
state |r) = \n, q = n— 1, m = 0), for example, and we find 
for a fixed distance r = Re z of the two atoms a dipole- 
dipole interaction u(R) = (r \ <g> (r\Vdi p (Re z )\r) <g> |r) with 
u(R) = -9[n(n- l)] 2 (a /i?) 3 (e 2 /87re »o) oc n 4 . In alkali 
atoms we have to replace n by the effective quantum 
number v [84]. We will use this large energy shift to 
entangle atoms. 

We study a configuration where two atoms are for 
the moment assumed to be at fixed positions Xj (with 
j = 1, 2 labelling the atoms), at a distance at a distance 



ground states denoted by \g)j = \0)j and 



= 1 



The 



ground states \g)j are coupled by a laser to a given Stark 
eigenstate \r)j. The internal dynamics is described by a 
model Hamiltonian 



ir(i, Xl ,x 2 ) = u|r)i<r|<8i|r)2<r|+ ^ 

j=l,2 



(6 j (t)-i 1 )\r) j (r\--n j (t,x 



Here flj(t, are Rabi frequencies, Sj(t) are the detun- 
ings of the exciting lasers, and 7 accounts for loss from 
the excited states \r)j. 

When we include the atomic motion, the complete 
Hamiltonian has the structure 

fr(t,xi,x 2 ) = J ff T (x 1 ,x 2 )+i/ 4 (i,xi,x 2 ) (51) 
= ff e (f,x 1 ,x 2 )+ J ff i (f,x 1 ,x 2 ), (52) 

where H T describes the motion of the trapped atoms, 
and Xj arc the atomic position operators, and we define 
f = xi — x 2 . Our goal is to design a phase gate for 
the internal states with a gate operation time At with 
the internal Hamiltonian fP(i,xi,x 2 ) in Eq. (51), where 
(the c-numbers) Xj now denote the centers of the initial 
atomic wave functions as determined by the trap, while 
avoiding motional effects arising from H e (t, xi,x 2 ). This 
requires that the gate operation time At is short com- 
pared to the typical time of evolution of the external 
degrees of freedom, H e At <C 1. Under this condition, 
the initial density operator of the two atoms evolves as 
Pe®Pi — * Pe®Pi during the gate operation. Thus the mo- 
tion described by p e does not become entangled with the 
internal degrees of freedom given by pi. Typically, the 
Hamiltonian H T will be the sum of the kinetic energies 
of the atoms and the trapping potentials for the various 
internal states. We will assume that the potentials are 
harmonic with a frequency w for the ground states, and 
ui' for the excited state. 

Physically, for the splitting of the Hamiltonian accord- 
ing to Eq. (51) to be meaningful we require the initial 
width of the atomic wave function a, as determined by 
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FIG. 14: Laser excitation sequence of the dipole-dipole gate 
with Rydberg atoms. Qubits are stored in two internal atomic 
ground states denoted by |0}j and jl)j. 
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the trap, to be much smaller than the mean separation 
between the atoms R. We expand the dipolc-dipole in- 
teraction around R, Vdi p (r) = u(R) — F(r z — R) + . . ., 
with F = 3u(R)/R. Here the first term gives the en- 
ergy shift if both atoms are excited to state \r), while 
the second term contributes to H e and describes the me- 
chanical force on the atoms due to Vdi P - Other contri- 
butions to H e arise from the photon kick in the absorp- 
tion \g) — > \r), but these terms can be suppressed in a 
Doppler-free two photon absorption, for example. We 
obtain ff e ( Xl ,x 2 ) =H T - F(r z - Ji)|r)i<r| <8> \r) 2 (r\. 

We can study our model for a phase gate according to 
dynamics induced by H l in various parameter regimes. 
First, in the limit Clj » u, it is possible to perform a gate 
by exciting the Rydberg atoms with 7r-pulses, so that the 
state |r)i|r) 2 picks up the extra phase tp = uAt from the 
dipole-dipolc interaction. Thus, this scheme realizes a 
fast phase gate operating on the time scale At oc 1/u. 
We note, however, that the accumulated phase depends 
on the precise value of u, i.e. is sensitive to the atomic 
distance. In addition, during the gate operation there 
are large mechanical effects due to the force F. 

These problems can be avoided by operating the gate 
in the parameter regime u 3> Qj. In the simplest case 
we assume that the two atoms can be addressed individ- 
ually, i.e. Cli(t) 7^ f2 2 (f). We set 5j = and perform 
the gate operation in three steps: (i) We apply a 7r-pulse 
to the first atom, (ii) a 27r-pulse (in terms of the unper- 
turbed states, i.e. it has twice the pulse area of pulse 
applied in (i)) to the second atom, and, finally, (iii) a tt- 
pulse to the first atom. As can be seen from Fig. Ill D 2, 
the state |ee) is not affected by the laser pulses. If the 
system is initially in one of the states \ge) or \eg) the 
pulse sequence (i)- (iii) will cause a sign change in the 
wave function. If the system is initially in the state \gg) 
the first pulse will bring the system to the state i\rg), 
the second pulse will be detuned from the state \rr) by 
the interaction strength u, and thus accumulate a small 
phase dp w 7rf2 2 /2u <C n. The third pulse returns the sys- 
tem to the state e l ^~^'\gg) , which realizes a phase gate 
with ip = ir — dp w 7r (up to trivial single qubit phases) . 
The time needed to perform the gate operation is of the 
order At w 2n/i}i + 27r/Q 2 . It is possible to formulate 
an adiabatic version of this gate with the advantage that 
individual addressing of the two atoms is not required, 
fii, 2 (i) = Q(t) and 5 h2 (t) = S(t). 

A remarkable feature of the second model is that, in 
the ideal limit, the doubly excited state \rr) is never 
populated, because the double excited state is shifted by 
the large dipolc-dipole interaction, i.e. we have a dipolc- 
blockade mechanism (reminiscent of the Coulomb block- 
ade in quantum dots). Hence, the mechanical effects due 
to atom-atom interaction are greatly suppressed. Fur- 
thermore, this version of the gate is only weakly sen- 
sitive to the exact distance between the atoms, since 
the distance-dependent part of the entanglement phase 

dp <C 7T. 

We now turn to a discussion of dccohcrcncc mecha- 



nisms, which include spontaneous emission, transitions 
induced by black body radiation, ionization of the Ry- 
dberg states due to the trapping or exciting laser fields, 
and motional excitation of the trapped atoms. While 
dipolc-dipole interaction increases with v A , the sponta- 
neous emission and ionization of the Rydberg states by 
optical laser fields decreases proportional to . The 
Rabi frequency coupling the ground to the Rydberg 
states scales as n~ 3 / 2 . For v < 20 the black body radi- 
ation is negligible in comparison with spontaneous emis- 
sion, and similar conclusions hold for typical ionization 
rates from the Rydberg states. For typical numbers one 
expects errors on the percent level [35]. 



IV. QUANTUM INFORMATION PROCESSING 
WITH ATOMIC ENSEMBLES 

A. Introduction 

In the previous chapter, all the schemes for quantum 
information processing are based on laser manipulation 
of single trapped particles. In this chapter, we will show 
that many quantum information protocols can also be 
implemented simply by laser manipulation of atomic en- 
sembles containing a large number of identical neutral 
atoms (see also the lecture notes by M. Fleischhauer). 
The experimental candidate systems for the atomic en- 
sembles can be either laser-cooled atoms confined in 
a magnetic optical trap [85-88], or room-temperature 
atoms contained in a glass cell with coated walls to avoid 
bad collisions [89-91]. Quantum information is stored in 
the ground-state manifold of the atoms, such as in Zee- 
man sublevels with different atomic spins, or in some hy- 
pcrfine atomic levels which are stable or metastable under 
optical transitions. Long coherence time of the relevant 
states has been observed in both kinds of the experi- 
mental systems mentioned above [85-91]. The motiva- 
tion of using atomic ensembles instead of single-particles 
for quantum information processing is three- folds: first, 
laser manipulation of atomic ensembles without separate 
addressing of individual atoms is much easier than the 
laser manipulation of single particles; Secondly, the quan- 
tum information encoded in atomic ensembles is robust 
against some practical noise. For instance, the lost of few 
atoms in a large atomic ensemble has negligible influence 
on its carried quantum information; Finally and perhaps 
most importantly, the use of the atomic ensembles pro- 
vides a novel way for enhancing the signal-to-noise ratio 
with some collective effects existing in this system. We 
know that in physical implementations of quantum infor- 
mation protocols, the central problem is to enhance the 
signal-to-noise ratio, that is, to enhance the ratio of the 
magnitudes between the coherent information processing 
and the decoherence process caused by the noisy cou- 
pling to the environment. For instance, in cavity-QED 
schemes, one needs to build a high-finesse cavity around 
the atoms to achieve strong light-atom coupling, and 



24 



needs to enter the challenging strong coupling regime for 
a high signal-to-noise ratio. However, we will see that due 
to the collective enhancement induced by the many-atom 
coherence, the signal-to-noise ratio in atomic ensembles 
can be greatly increased by encoding quantum informa- 
tion into some collective excitations of the ensembles. As 
a result of this effect, quantum information processing 
is made possible with much simplified experimental sys- 
tems, such as atomic ensemble in weak-coupling cavities 
or even in free space. 

This chapter is arranged as follows: In Sec. 4.2, we 
describe the interaction of light with atomic ensembles 
with various level configurations. Our attention is fo- 
cused on collective enhancement of the signal-to-noise 
ratio in these systems. For simple demonstration of the 
collective enhancement, in the first two level configura- 
tions we assume that there is a weak-coupling cavity 
around the atomic ensemble, following the approaches 
in Refs. [92-95]; and in the last level configuration, we 
directly describe the interaction of light with a free-space 
atomic ensemble using a one-dimensional light propaga- 
tion model, following the approaches in Refs. [96-98]. 
Some discussions on the three-dimensional light propa- 
gation effects can be found in Ref. [99] . In these two dif- 
ferent approaches, one can find basically the same kind of 
collective enhancement of the signal-to-noise ratio. The 
systems discussed in Sec. 4.2 provide the basic elements 
for physical implementation of many quantum informa- 
tion protocols. In Sec. 4.3, we show how to use atomic 
ensembles combined with linear optical elements to real- 
ize scalable long-distance quantum communication, such 
as quantum key distribution, quantum teleportation, and 
Bell-inequality detections. Long-distance quantum com- 
munication is necessarily based on the use of photonic 
channels. However, due to losses and decoherence in the 
channel, the communication fidelity decreases exponen- 
tially with the channel length. To overcome the problem 
associated with the exponential fidelity decay, one needs 
to use quantum repeaters [4], which provide the only 
known way for robust long-distance quantum communi- 
cation. In Sec. 4.3, we review the recent scheme proposed 
in Ref. [95] for physical implementation of quantum re- 
peaters and robust quantum communication over long 
lossy channels. The scheme involves laser manipulation 
of atomic ensembles, beam splitters, and single-photon 
detectors with moderate efficiencies, and therefore well 
fits the status of the current experimental technology. 
The communication efficiency in this scheme scales poly- 
normally with the channel length thereby facilitating scal- 
ability to very long distances. In Sec. 4.4, we inves- 
tigate other applications of atomic ensembles in quan- 
tum information processing. In particular, we show that 
atomic ensembles can be used to realize quantum light 
memory [93, 94, 97, 100] and single-photon sources with 
controllable emission time, direction, and pulse shape. 
Quantum light memory and a controllable single-photon 
source provide the basic elements for realization of a re- 
cent quantum computation scheme [101]. Another quan- 



tum computation scheme using atomic ensembles was 
proposed in Ref. [102], which combines laser manipu- 
lation of atomic ensembles with the idea of dipole block- 
ades from Rydberg atoms. In that scheme, one needs to 
exploit direct dipole-dipole interactions between atoms 
which are induced by exciting atoms to high Rydberg 
levels. This scheme will not be investigated in this re- 
view since the concept of direct atom-atom interaction 
is outside the scope of the current chapter. In Sec. 4.5, 
we review the applications of atomic ensembles in con- 
tinuous variable quantum information processing. Laser 
manipulation of atomic ensembles provides a simple way 
for realizing continuous variable quantum teleportation 
between distant atomic ensembles [98]. Probabilities of 
using atomic ensembles for realizing continuous variable 
quantum computation are also briefly remarked. 



B. Interaction of light with atomic ensembles and 
collective enhancement of the signal-to-noise ratio 

We consider in the following the interaction of prop- 
agating light with atomic ensembles. In particular, we 
demonstrate that when a sample of identical atoms with 
suitable level configurations are shined by a propagating 
optical signal, the signal will only interact with the (sym- 
metric) collective atomic mode, whereas atomic sponta- 
neous emissions caused by the coupling to vacuum noise 
fields are distributed over all the modes. As a result 
of this property, the signal-to-noise ratio for the collec- 
tive atomic mode can be greatly enhanced. We consider 
three types of level configurations for the atoms: two 
A-level configurations with different kinds of coupling to 
the signal light and one four-level configuration. All these 
level schemes are useful in subsequent sections for differ- 
ent purposes of quantum information processing. In all 
these schemes, besides the propagating quantum signal, 
there is some driving field provided by a classical laser. 
We always assume that the classical driving field and the 
quantum signal are co-propagating to assure a collective 
coupling condition. For a simple demonstration of the 
collective enhancement of the signal-to-noise ratio, first 
in the two A-level configurations we assume that there is 
a low-Q ring cavity around the ensemble, and a ring cav- 
ity mode, driven by the input and output quantum light 
signal, is then coupled to a desired atomic transition. 
Due to the collective enhancement, we can get a large 
signal-to-noise ratio even without a cavity to enhance the 
light-atom coupling. As an example to explicitly show 
this, in the four-level configuration we assume interac- 
tion of quantum light with free-space atomic ensembles 
under a one-dimensional light propagation model. The 
result confirms that we have the same kind of collective 
enhancement in the signal-to-noise ratio. 
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FIG. 15: (la) An atomic ensemble in a weak coupling cavity, 
(lb) The Al-level configuration. 



1. Al-level configuration 

In the first level configuration, we assume that the 
atoms have two ground states |1), |2) and one excited 
state 1 3) (see Fig. IVB 1). All the atoms initially occupy 
the ground level |1). The transition |1) — > |3) is coupled 
with a coupling coefficient gi to a ring cavity mode b\, 
which is then driven by the input and output quantum 
signals a in (t) and a out (t). The transition |3) — ► |2) is 
driven by a classical laser field with a Rabi frequency Sl 2 
(f^2 can be time-dependent). The driving laser and the 
ring cavity mode (quantum signal) are copropagating to 
satisfy the collective coupling condition (fc; — k s ) L a <C n, 
where ki and k s are respectively the wave vectors of the 
laser and the quantum signal, and L a is the length of the 
atomic ensemble. We assume off resonant coupling with 
a large detuning A as shown in Fig. IVB 1. This level 
scheme has been considered in Refs. [93, 94, 97, 100] 
for quantum light memory (Refs. [93, 97] considered this 
level scheme with resonant coupling). Here we follow Ref. 
[94] for a simple theoretical description. A description of 
the resonant coupling based on dark states can be found 
in Refs. [93, 103], and a free-space description of this 
level scheme with the one-dimensional light propagation 
model can be found in Refs. [97]. 

In the case of a large detuning A, we can adiabatically 
eliminate the excited level |3), and under the collective 
coupling condition, the interaction shown in Fig. IV B 1 
is described by the following Hamiltonian in the rotating 
frame 



N a 

H = h (n 2 ffi/A) b{ 2 ^12 + h.c. 



(53) 



where N a is the total atom number, and a\ 2 = (2| is 
the atomic lowering operator for the ith atom. We have 
neglected the light shift terms such as (f2 2 /A) 2 J^i^i a \i 
in Eq. (53), which can be trivially cancelled by refining 
the laser frequency. We assume that the quantum sig- 
nal is weak so that nearly all the atoms still remain in 



the level |1) with ~ 1. Under this weak excita- 

tion condition, we introduce an effective bosonic operator 

EN 
i= 



/JVq with [s, st] ~ 1 for the (symmetric) 
collective atomic mode. With the collective atomic oper- 
ator, the Heisenberg-Langevin equations corresponding 
to the Hamiltonian (1) has the form [47] 



s = —i 



^ 'N a QZgl/A)bi, (54) 
h = -i (V%AWA) s - (k/2) &i - \/^a m (i)(,55) 



where k is the cavity decay rate, and »i„ (t) is the input 

quantum signal with the properties aj„ (t) , a\ n (f ) 

S (t — t'). The output quantum signal a ou t (t) from the 
cavity is connected with the input by the input-output 
relation a out (t) = ai„ (t) + \fnb\. In the bad-cavity limit 
with the cavity decay rate k much larger than the cou- 
pling rate v / ^a^2ffi/A, we can adiabatically eliminate 
the cavity mode b±, and obtain a direct Langevin equa- 
tion for the collective atomic mode s 



s = — — s — V K'di 



it) 



(56) 



where the effective coupling rate k' = 
4N a \fl2gi\ 2 1 (A 2 k), and without loss of generality 
we have assumed that the phase of the laser is chosen in 
the way to make iO.-2.g\ = \£lg c \- The output quantum 
signal, expressed by the atomic operator s, has the form 
a ut {t) = —ain (t) — vVs. Eq. (56) serves as the basic 
equation in dealing with quantum light memory in Sec. 
IV. 

To show that we have a collective enhancement of the 
signal-to-noise ratio, let us consider the atomic spon- 
taneous emissions. There are two spontaneous emis- 
sion processes: first, the (about N a ) atoms in the level 
|1) can absorb photons from the quantum signal to go 
up to the level |3), and then go down through sponta- 
neous emissions; and second, the very few atoms in the 
level 1 2) can absorb photons from the classical driving 
laser to go up and then go down through spontaneous 
emissions. We assume that the atomic ensemble is di- 
lute with k s / ^/~f>n~ > 1 (where p n is the atomic num- 
ber density) so that there are no superradiant effects for 
spontaneous emissions which go to all the possible di- 
rections. In this case, the total spontaneous emission 
rate is given by 741 = N a |gi| 2 7 s /A 2 for the first pro- 
cess, and by 7 t2 = |f^2 1 2 7s/A 2 for the second process, 
where 7 S is the resonant spontaneous emission rate (the 
natural bandwidth of the level |3)). When the classical 
driving laser is strong with |f2 2 1 2 h N a \gi\ 2 , the signal- 
to-noise ratio R sn in this configuration is estimated by 
R S n ~ d Ilt2 ~ 4V a |gi| 2 / («7s). This result should be 
compared with the corresponding one in the case with 
single atoms trapped in a high-Q cavity, where the signal- 
to-noise ratio is given by |<7i| / («7 S ) [104]. Therefore, 
for atomic ensembles with the Al-level configuration, the 
signal-to-noise ratio is greatly enhanced by the large fac- 
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FIG. 16: The All-level configuration. 

tor of the atom number N a due to the many-atom col- 
lective effects in coupling to the co-propagating quantum 
signal. 

2. All-level configuration 

In the second level configuration, each atom still has 
three levels |1) , |2) and |3). The difference is now that 
the classical driving laser is coupling to the transition 
|1) — > 1 3), and the quantum signal to the transition 
j 3) -» 1 2) (see Fig. IVB2). This level configuration 
was considered before for a quantum description of the 
Raman stimulating process [96] , and recently it has been 
shown in [95] to be useful for physical implementation of 
long-distance quantum communication. Here, we follow 
Ref. [95] for a simple description and demonstration of 
the collective enhancement of the signal-to-noise ratio. 
In this level configuration, the effective Hamiltonian af- 
ter adiabatic elimination of the upper level |3) has the 
following form 

H = h (v^^iS2/ A ) st 4 + h - c -> ( 57 ) 

where s is the collective atomic annihilation operator 
defined as before, and we have neglected the trivial 
light shift terms. Similar to the configuration I, we can 
write the Heisenberg-Langevin equations corresponding 
to the Hamiltonian (57), and then adiabatically elim- 
inate the mode 62 in the bad-cavity limit to obtain a 
direct Langevin equation for the collective atomic mode 
s 

k' 

s f - — s f - vVa^ (t) , (58) 

where the effective coupling rate k' = 
4N a |f2i(/2| 2 / (A 2 k), and without loss of generality 
we have assumed ifllg^ — |^i<72|- The output quantum 
signal a ou t (t) is connected with the input Oi„ (t) by the 
input-output relation a out (t) — —a; m (t) + \[k' ~ . 

The atomic ensembles with the All-level configuration 
described before provide us the basic elements for imple- 
menting quantum repeaters and long-distance quantum 



communication which will be detailed in the next sec- 
tion. For the applications there, we explicitly solve the 
basic equation (58) with a vacuum input quantum signal 

a in (t) which satisfies the properties (a\ n (t) a in (t')j = 

and (^a in (t) a\ n (t')^ = 5 (t — t'). Equation (58) is linear 
and has the simple solution 

s f (i) = s f (0) e K '*/ 2 - \fc f e K '^- T ^ 2 a m (r) dr. (59) 

Jo 

What we are interested in the quantum repeater scheme 
is some measurable quantity constructed from the out- 
put signal a ou t (t). If we use photon detectors for mea- 
surement, what we detect is the integration of the out- 
put photon current during the detection time interval t a , 
which is proportional to the intensity integration of the 
output field a ou t (t). So in fact we measure the operator 
Q m = J„ A a\ ut (t) a out (t) dr. One can find an explicit 
expression for Q m by substituting the solution of a out (t) 
from the input-output relation. To simplify the expres- 
sion of Q m , we define an effective single- mode bosonic 
operator a from the continuous field aj„ (t) by the form 

a = - / t& e K '^~ T » 2 a in (r) dr. (60) 

Ve K * A - 1 Jo 

With this operator, the measured quantity is expressed 
as 

Q m = a\ A a t& + / a\ n (r) a in (r) dr, (61) 
Jo 

where at A = a cosh r c + s' (0) sinh r c , a Bogoliubov trans- 
formation of a and (0) with coshr c = e K * A / 2 . The last 
term of Eq. (61) is a trivial integration of the intensity 
of the vacuum field, which has no contribution to the 
measurement result. So what we measure is in fact the 
photon number in the effective single mode a tA . Note 
that Eq. (59) can also be written in the Bogoliubov form 
(£a) = (0)coshr c + asinhr c . Both of (0) and a 
are initially in vacuum states, which will be denoted by 
|0 o ) and |0 P ) respectively in the following (the subscripts 
"a" for atoms, and "p" for photons). Transferring the so- 
lution to the Schrodinger picture, we conclude that after 
time tA the collective atomic mode s and the effective 
single mode for the output quantum signal are in a two- 
mode squeezed state 

\4>) = secr c ^] (Statanhrc)"/"! K) |0 P ) . (62) 

n 

This is the basic result which will be used in the next 
section. 

Now let us take into account the atomic spontaneous 
emissions and calculate the signal-to-noise ratio for this 
level configuration. The current situation is quite differ- 
ent from the Al-level configuration in the sense that if one 
directly calculates the total spontaneous emission rate in 
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this system, one would find that the total rate is given by 
N a (f2 2 /A 2 ) 7 S since almost all the atoms remain in the 
level |1). If one takes this rate as the noise rate, there will 
be no enhancement of the signal-to-noise ratio compared 
with the single-atom case. However, in our scheme we 
only concern about the collective atomic mode s since 
the output quantum signal is only entangled with this 
mode as shown by Eq. (62). So instead of the calcula- 
tion of the total spontaneous emission rate, we need to 
calculate the noise rate for the mode s. The spontaneous 
emissions are independent for different atoms without su- 
perradiance, and they introduce a coherence decay term 
to the Langevin equation of each individual atomic op- 
erator Si = <j\ 2 



= - (7s/ 2 ) 4 + noise, 



(63) 



where the decay rate j' s = (i7 2 /A 2 ) j s . The last term in 
Eq. (63) represents the corresponding fluctuation from 
the noise field which results in heating, and we have left 
out the coherent interaction term from the Hamiltonian 
(57). By taking summation of Eq. (63) over all the 
atoms, we immediately see that there is a coherence de- 
cay term to the Langevin equation (58) of the collective 
atomic operator with the decay rate still given by -f' s . 
The signal-to-noise ratio R sn for the collective atomic 
mode is thus given by R sn = k'/j' s = AN a \g 2 \ 2 / («7s)- 
So compared with the single-atom case, the signal-to- 
noise ratio is still greatly enhanced by the large factor of 
the atom number N a . This collective enhancement comes 
from the fact that the coherent interaction producing the 
output quantum signal involves only the collective atomic 
mode s, whereas the independent spontaneous emissions 
distribute over all the atomic modes, and thus only have 
small influence on the interesting mode s. 

To best understand this point, it is helpful to also have 
a look at the master equation for the atomic density op- 
erator. The whole density operator p w for the atomic 
states and the cavity mode obeys the following master 
equation [47] 



P w = i [Pw,H] + kL [b] p w + 7s ^2 L [' 



Pv 



(64) 



where the Liouville superoperators L [X] yX = b, s\ 

defined as L [X] p w = Xp w X^ - (X^Xp w + p w X^X) /2. 
In Eq. (64), the first term of the right hand side (r.h.s.) 
comes from the coherent Hamiltonian interaction, the 
second term represents the cavity output coupling, and 
the last term describes independent spontaneous emis- 
sions for individual atomic operators. In the bad cavity 
limit, after adiabatically eliminating the cavity mode, we 
get from Eqs. (64) and (57) the following master equa- 
tion for the traced atomic density operator p a 



where L \s'] is the Liouville superoperator for the col- 
lective atomic mode. The above equation can be further 
simplified if we introduce the Fourier transformation to 
the individual atomic operators Sj (j = 0, 1, • • • , N a — 1) 
with the form s M = . Sje l ^/ Na /\/N^, where s^ =0 gives 
exactly the collective atomic operator s. In terms of the 
operators s M , the master equation has the form 

Pa = («' + 7s) L [s f ] Pa + 7s ]T L [at] pa, (66) 

Under the weak excitation condition {^sjsj^ *C 1, the 

operators s M (p, = 0, 1, • • • , N a — 1) commute with each 
other, so they represent independent atomic modes. We 
are only interested in the collective atomic mode s, and 
the populations in all the other modes s M with p, ^ 
have no influence on the state of the mode s. So we can 
trace over the modes s M (p ^ 0) and eliminate the last 
term in Eq. (66). There are two contributions to the 
population in the collective atomic mode s: the one with 
a rate k' produces a coherent output signal, and the one 
with a rate j' s emits photons to other random directions. 
The signal-to-noise ratio for the mode s is thus given 
by R sn = k' ha ~ 4iV Q \g c \ 2 / (k7«)i and we § et exactly 
the same result as before. It is interesting to note from 
Eq. (66) that the total spontaneous emission rate of all 
the modes is N a j' s , which could be much larger than the 
coherent interaction rate «'; however, the spontaneous 
emission rate for the collective atomic mode is N a times 
smaller than the total rate. This is why we still have 
collective enhancement and a large signal-to-noise ratio 
for this level configuration. 



p a = n'L [ S t] p a+1 >Y,L[sl 



Pa, 



(65) 



3. Four-level configuration 

In the above two configurations of the light-atom in- 
teraction, the signal-to-noise ratio is greatly enhanced by 
the many-atom collective effects. Due to the collective 
enhancement, we by no means need a good cavity in these 
schemes. In fact, we can even assume to continuously de- 
crease the cavity finesse down to 1, which corresponds to 
the free-space limit. In the free-space limit, the cavity de- 
cay rate k is estimated by c/L ai the inverse of the trav- 
elling time of the optical pulse in the ensemble. With 
the well known expressions for the coupling coefficient 
.9i ( or .92) and the resonant spontaneous emission rate 7 S 
[47] , one can estimate the signal-to-noise ratio in the free- 
space limit by R sn - AN a \g c \ 2 / (kj s ) - ip n L a /k 2 s - d , 
where d denotes the on-resonance optical depth of the 
atomic ensemble which can be quite large with the cur- 
rent experimental technology [85-91]. So we can have 
a considerably large signal-to-noise ratio even without a 
cavity. This demonstrates that collective effects in many- 
atom ensembles provide us another way besides high-Q 
cavities to achieve strong coherent light-atom coupling. 
To show this more directly, we consider another light- 
atom interaction configuration with four levels, and in 
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FIG. 17: The four-level configuration. 



this level scheme, we solve directly the interaction of 
light with free-space atomic ensembles by assuming a 
one-dimensional light propagation model. 

The relevant atomic level structure is shown by 
Fig. IV B 3. Each atom has two degenerate ground 
states and two degenerate excited states. The transitions 
|1) — ► 1 3) and |2) — ► |4) are coupled with a large detuning 
A to different circularly polarized propagating light due 
to the angular-momentum selection rule. This kind of in- 
teraction has been analyzed semiclassically in [105, 106], 
and recently shown to be applicable for quantum non- 
demolition measurements [92, 107-109] and for continu- 
ous variable quantum teleportation [98, 110]. Here, we 
follow Ref. [98] for a free-space quantum description 
of the light- atomic-ensemble interaction. The atomic 
spontaneous emissions are included in the description to 
demonstrate the collective enhancement of the signal-to- 
noise ratio. 

We assume a one-dimensional model for the propagat- 
ing light field. As shown in Ref. [99], this is justified 
if the atomic ensemble is of a pencil shape with Fres- 
ncl number F = A/XoL a m 1. Here A and L a arc 
the cross section and the length of the ensemble, re- 
spectively, and Ao is the optical wave length. The in- 
put laser pulse is linearly polarized and expressed as 

Ei+) (*.*) = \/S E «< OMje*** *-" *), where ^ - 



i=l,2 



k c = 2ttc/\ is the carrier frequency, and i denotes 
two orthogonal circular polarizations, with the standard 
commutation relations [a% (z, t) , a,j (z! , t)] — Sijd (z — z'). 
The light is weakly focused with cross section A to match 
the atomic ensemble. For the input of a strong co- 
herent light with linear polarization, the initial condi- 
tion is expressed as (a, (0,i)) = at, with the total pho- 
ton number over the pulse duration T satisfies 2N p = 

2c J Q \at\ 2 dt ^> 1. The Stokes operators are introduced 
for the free-space input and output light (light before en- 
tering or after leaving the atomic ensemble) by S% — 

I Jo ( a l a2 + 4 a l) dr > S y = ft Jo ( a l a2 _ a 2«l) dl ~> 

S P = § J Q T (a\a>i — a\a-2^j dr. In free space, a* (z,t) only 

depends on t = t — z/c, and in this case one can check 
the Stokes operators satisfy the spin commutation rela- 



tions [Sp,Sp] = iSP. For our coherent input, we have 
(SP) = N p and (SP) = (S P ) = 0. With a very large N p , 
the off-resonant interaction with atoms is only a small 
perturbation to S^, and we can treat classically by re- 
placing it with its mean value (SP). Then, we define two 
canonical observables for light by XP = SP/^JJS^), PP = 
SJ/VW) with a standard commutator [XP,PP] = i. 
These operators are the quantum variables we are inter- 
ested in. Similar operators can be introduced for atoms. 
For an atomic ensemble with many atoms, it is convenient 
to define the continuous atomic operators a lxl ,{z, t) — 

lim^o^£-- Zi<Z+5 >}>l (ji,v = 1,2,3,4) with 

M „ (z,t) ,a vly , {z',t)\ = 
In the defini- 



the commutation relations [a 

(1/Pn.A) S(Z- Z 1 ) {Svv'U^ - S i 

tion, Zi is the position of the i atom, and p n is the 
number density of the atomic ensemble with the total 
atom number 2N a = pAL a 1. The collective spin 
operators are introduced for the ground states of the 

atomic ensemble by S° = y J Q La (^12 + cr| 2 ) dz, Sy = 
p 4 J La ("12 - ^2) dz, S" z = tf. {au _ a22) dz . All 
the atoms are initially prepared in the equal superposi- 
tion of the two ground states (|1) + |2)) /V2, which is an 
eigenstate of with a very large eigenvalue _/V a . As be- 
fore, we treat S" classically, and define the canonical op- 
erators for atoms by X a = S^/^JJS^), P a = S^/^Jlj^j 
with [X a , P a ] = i and an initial vacuum state. 

With introduction of the continuous atomic operators, 
the interaction between atoms and the propagating light 
E( + > (z, t) is described by the following Hamiltonian in 
the rotating frame 



H = hJ2 I [Aai +2 ,i+2 (z, t) 



+ (ge tk ° z a t (z, t) a i+2 ,i (z, t) + h.c)] pAdz ,(67) 



where the coupling constant g = y 4 ^" oA d and d is the 

dipolc moment of the |i) — ► \i + 2) transition. Corre- 
sponding to this Hamiltonian, the Maxwcll-Bloch equa- 
tions are written as [47] 



d d 

g- t + c g;) a i ( z ' *) = -ig*e~ tk ° Z pA(J l a + 2 {z, t) ■ 



d_ 



(68) 



where the spontaneous emission rates (see Fig. IV B 3) 

are, respectively, 7 13 = 724 = 7s = Z^n^ ■ Ti* = 723 = 
7s', and 712 = (the ground state has a long coherence 
time) . The Doppler broadening caused by the atomic mo- 
tion is negligible, since it is eliminated for off-resonant in- 
teractions with the collincar input and output lights. As- 
suming that the spontaneous emission is independent for 
different atoms, the vacuum noise operators F^ v satisfy 



29 



the (5-commutation relations (z, t) , F^, (z 1 , t') 

(1/pA) 5^5 VV ,6 (z - z 1 ) S(t- t'). To simplify Eq. (68), 
first we change the variables by r = t—z/c, and then adia- 
batically eliminate the excited states |3) and |4) of atoms 
in the case of a large detuning, i.e., A » g (a, (z, t)) ~ 
g\/N p / (cT). The resultant equations read 

d , . i\g\ 2 pAa u \g\ 2 pAj s a u 

- ai (z, r) = ^ ai (z, r) - 2A2c {z, r) 
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,-ikr 



OT 



Ac 

i \g\ 2 (a\a,2 — a\aij 



-F, 



i.i+2 



(69) 



I |2 

\9\ % 



Cl2 



^a 2 a 2 + a\a^j 



x <Ji2 + ^ (g'e-^alanF^+ge^a^F^ 

The physical meaning of the above equation is quite clear: 
The first term at the right hand side is the phase shift 
caused by the off-resonant interaction between light and 
atoms, and the second and the third terms represent the 
damping and the corresponding vacuum noise caused by 
the spontaneous emission, respectively. In Eq. (69), the 
an and a\a,i are approximately constant operators, only 
with a small damping caused by the spontaneous emis- 
sion. To consider the spontaneous emission noise to the 
first order, it is reasonable to assume constant an and 
ajai for Eq. (69). Then, this equation can be easily 
solved by integrating over z, r on both sides. The result, 
expressed by the canonical atomic and optical operators 
X p,a and P pa introduced before, has the following simple 
form 



same time the loss e p <~ e a <~ e < 1%. The signal-to- 
noise ratio for this interaction scheme is quantified by 
R sn = K 2 /e ~ 3p n L a /k 2 ~ d Q , which is more than 10 3 
for the above example of parameters. We will see in 
Sec. V that these numbers are good enough for realizing 
high-fidelity continuous variable quantum teleportation. 
By directly solving the free-space problem, we get 
exactly the same signal-to-noise ratio as in the two 
previous two level schemes after taking the free-space 
limit of the cavity finesses. This clearly shows that 
collective enhancement of the signal-to-noise ratio is 
present for all these types of light-atom interactions, 
independent of the presence or absence of the optical 
cavities. The collective enhancement of the signal-to- 
noise ratio is an important feature of these systems, 
which facilitate various kinds of quantum information 
processing detailed below. 



X pf 
ppi 
X al 

pal 



^i^T p {x p - Kc p a ) + ^xp, 
^T P p p + v^Pf, 

VT^ (X a - K C PP) + ^T a X a s , 
VT^TaP a + V^Ps, 



(70) 



where the operators with (without) a prime denote the 
quantities after (before) the light pulse goes through 
the atomic ensemble, and X^,P^,X p ,Pf represent 
the standard vacuum noise operators with variance 
1/2, defined from the integration of F^ u (z,t), Xf = 



4N p N a \g\ : 



■So h P A 



ig e 



-ikoz 



4^11-^13 

+h.c] dzdt for instance. The interaction and damp- 
ing coefficients K c ,e P7 e a are given respectively by 
ayiyvrigl 2 _ a^lyv^Ag = _ N a \ g \ 2 ls 

Stt^AA 



Kc = Ac = ' Stt' 2 AA ' fc P = Wc 

£ a = %l ls> ■ The solution (70) is obtained under the 
conditions of weak excitation n r 



\jNp,a and small 
noise e p . a <C 1. For simplicity, we assume N p ~ A^ a and 
7s ~ 7s' so that e p ~ e a ~ e. The interaction parameter 
k c can be rewritten as k c = (3p„A§L a 7 s ) / (87r 2 A) 
with N p = N a . For a atomic sample of density 
p n ~ 5 x 10 12 cm~ 3 and of length L a <~ 2cm, k c ~ 5 
is obtainable with the choice A ~ 3OO7, and at the 



C. Scalable long-distance quantum communication 

Quantum communication is an essential element re- 
quired for constructing quantum networks, and it also 
has the application for absolutely secret transfer of clas- 
sical messages by means of quantum cryptography [111] 
The central problem of quantum communication is to 
generate nearly perfect entangled states between distant 
sites. Such states can be used, for example, to implement 
secure quantum cryptography using the Ekcrt protocol 
[111], and to faithfully transfer quantum states via quan- 
tum teleportation [26]. All the known realistic schemes 
for quantum communication are based on the use of the 
photonic channels. However, the degree of entanglement 
generated between two distant sites normally decreases 
exponentially with the length of the connecting channel 
due to the optical absorption and other channel noise. 
To regain a high degree of entanglement, purification 
schemes can be used [16]. However, entanglement pu- 
rification does not fully solve the long-distance quantum 
communication problem. Due to the exponential decay 
of the entanglement in the channel, one needs an expo- 
nentially large number of partially entangled states to 
obtain one highly entangled state, which means that for 
a sufficiently long distance the task becomes nearly im- 
possible. 

To overcome the difficulty associated with the expo- 
nential fidelity decay, the concept of quantum repeaters 
can be used [4]. In principle, it allows to make the over- 
all communication fidelity very close to the unity, with 
the communication time growing only polynomially with 
the transmission distance. In analogy to a fault-tolerant 
quantum computing [112, 113], the quantum repeater 
proposal is a cascaded entanglement purification protocol 
for communication systems. The basic idea is to divide 
the transmission channel into many segments, with the 
length of each segment comparable to the channel at- 
tenuation length. First, one generates entanglement and 
purifies it for each segment; the purified entanglement is 
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then extended to a longer length by connecting two adja- 
cent segments through entanglement swapping [26, 114]. 
After entanglement swapping, the overall entanglement 
is decreased, and one has to purify it again. One can 
continue the rounds of the entanglement swapping and 
purification until a nearly perfect entangled states are 
created between two distant sites. 



To implement the quantum repeater protocol, one 
needs to generate entanglement between distant quan- 
tum bits (qubits), store them for sufficiently long time 
and perform local collective operations on several of these 
qubits. The requirement of quantum memory is essential 
since all purification protocols are probabilistic. When 
entanglement purification is performed for each segment 
of the channel, quantum memory can be used to keep 
the segment state if the purification succeeds and to re- 
peat the purification for the segments only where the 
previous attempt fails. This is essentially important for 
polynomial scaling properties of the communication effi- 
ciency since with no available memory we have to require 
that the purifications for all the segments succeeds at the 
same time; the probability of such event decreases expo- 
nentially with the channel length. The requirement of 
quantum memory implies that we need to store the local 
qubits in the atomic internal states instead of the pho- 
tonic states since it is difficult to store photons for a rea- 
sonably long time. With atoms as the local information 
carriers it seems to be very hard to implement quantum 
repeaters since normally one needs to achieve the strong 
coupling between atoms and photons with high-finesse 
cavities for atomic entanglement generation, purification, 
and swapping [32, 75], which, in spite of the recent sig- 
nificant experimental advances [104, 115, 116], remains a 
very challenging technology. 



To overcome this difficulty, Ref. [95] proposes a very 
different scheme to realize quantum repeaters based on 
the use of atomic ensembles with the All-level config- 
uration. The laser manipulation of the atomic ensem- 
bles, together with some simple linear optics devices and 
moderate single-photon detectors, do the whole work 
for long-distance quantum communication. The setup is 
much simpler compared with the single-atom and high- 
Q cavity approach discussed in the previous chapter. To 
achieve this, the scheme makes significant advances in 
each step of entanglement generation, connection, and 
applications, with each step having built-in entanglement 
purification and resilient to the realistic noise. As a re- 
sult, the scheme circumvents the realistic noise and im- 
perfections, and at the same time keeps the overhead 
in the communication time increasing with the distance 
only polynomially. In this section, we will review the real- 
ization of quantum repeaters and long-distance quantum 
communication following the approach in Ref. [95]. 



1. Entanglement generation 

To realize long-distance quantum communication, first 
we need to entangle two atomic ensembles within the 
channel attenuation length. The entanglement genera- 
tion scheme described here is based on single-photon in- 
terference at photodetectors, and is fault-tolerant to re- 
alistic noise. This scheme is an extension of a proposal 
first proposed in [73, 117] to entangle single-atoms. The 
extension was made in [95] to entangle atomic ensembles 
with significant improvements in the communication effi- 
ciency thanks to the collective enhancement of the signal- 
to-noise ratio for many-atom ensembles. 

The system is a sample of atoms prepared in the 
ground state |1) with the All-level configuration (see 
Fig. IVC1). It has been shown in the previous 
section that one can define an effective single-mode 
bosonic annihilation operator a for the cavity output 
signal (it is called the forward-scattered Stokes signal 
in the free space case). After the light-atom interac- 
tion, the signal mode a and the collective atomic mode 
s = (l/s/N^j | l) i (2| are in a two-mode squeezed state 
with the squeezing parameter r c proportional to the in- 
teraction time tA (see Eq. (62)). If the interaction time 
iA is very small, the whole state of the collective atomic 
mode and the signal mode can be written in the pertur- 
bativc form 

\<f>) = \0a) \0 P ) + VFcS^at | 0q ) | 0p ) + o (p c ) , (71) 

where p c = tanh 2 r c is the small excitation probabil- 
ity and o (p c )represents the terms with more excitations 
whose probabilities are equal or smaller than y\. The 
|0 a ) and |0 P ) are respectively the atomic and optical vac- 
uum states with |0 o ) = <^>, i \ There is also a fraction 
of light from the transition |3) — > |2) emitted in other 
directions which contributes to spontaneous emissions. 
We have shown in the previous section that the contri- 
bution to the population in the collective atomic mode s 
from the spontaneous emissions is very small for many- 
atom ensembles due to the collective enhancement of the 
signal-to-noise ratio for this mode. 

Now we show how to use this setup to generate en- 
tanglement between two distant ensembles L and R us- 
ing the configuration shown in Fig. IV CI. Here, two 
laser pulses excited both ensembles simultaneously, and 
the whole system is described by the state \<j>) L <8> \<P) Rl 
where \<j>) L and \4>) R are given by Eq. (71) with all the 
operators and states distinguished by the subscript L or 
R. The forward scattered Stokes signal from both en- 
sembles is combined at the beam splitter and a pho- 
todetector click in either Dl or D2 measures the com- 
bined radiation from two samples, a) + a + or a)_a- with 
a± = [oll i e l(p afi) /y/2. Here, <p denotes an unknown 
difference of the phase shifts in the two-side channels. 
We can also assume that <p has an imaginary part to ac- 
count for the possible asymmetry of the setup, which will 
also be corrected automatically in our scheme. But the 
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where the "vacuum" coefficient Co is determined by the 
dark count rates of the photon detectors. It will be seen 
below that any state in the form of Eq. (73) will be 
purified automatically to a maximally entangled state 
in the entanglement-based communication schemes. We 
therefore call this state an effective maximally entangled 
(EME) state with the vacuum coefficient Co determining 
the purification efficiency. 



FIG. 18: (4a) The relevant level structure of the atoms in the 
ensemble with |1), the ground state, \2) , the metastable state 
for storing a qubit, and |3) , the excited state. The transition 
1) — > 1 3) is coupled by the classical laser with the Rabi fre- 
quency f2, and the forward scattering Stokes light comes from 
the transition |3) — > |2). For convenience, we assume off- 
resonant coupling with a large detuning A. (4b) Schematic 
setup for generating entanglement between the two atomic 
ensembles L and R. The two ensembles are pencil shaped 
and illuminated by the synchronized classical laser pulses. 
The forward-scattering Stokes pulses are collected after the 
filters (polarization and frequency selective) and interfered at 
a 50%-50% beam splitter BS after the transmission channels, 
with the outputs detected respectively by two single-photon 
detectors Dl and D2. If there is a click in Dl or D2, the 
process is finished and we successfully generate entanglement 
between the ensembles L and R. Otherwise, we first apply a 
repumping pulse to the transition 2) — > 3} on the ensembles 
L and R to set the state of the ensembles back to the ground 
state |0}^ ® |0}^, then the same classical laser pulses as the 
first round are applied to the transition |1) — > |3) and we de- 
tect again the forward-scattering Stokes pulses after the beam 
splitter. This process is repeated until finally we have a click 
in the Dl or D2 detector. 

setup asymmetry can be easily made very small, and for 
simplicity of expressions we assume that tp is real in the 
following. Conditional on the detector click, we should 
apply a + or a_ to the whole state \4>) L <8> \4>) Rl and the 
projected state of the ensembles L and R is nearly maxi- 
mally entangled with the form (neglecting the high-order 
terms o (p c )) 

\* V )$ R = (4±e*s£)/>/2|0 o >j0 o > fl . (72) 

The probability for getting a click is given by p c for each 
round, so we need repeat the process about l/p c times 
for a successful entanglement preparation, and the aver- 
age preparation time is given by T ~ t^/p c . The states 
|\Ev)l.r and \^i-) LB can be easily transformed to each 
other by a simple local phase shift. Without loss of gen- 
erality, we assume in the following that we generate the 
entangled state \^ r )i,R- 

As will be shown below, the presence of the noise mod- 
ifies the projected state of the ensembles to 

Plr (co, 

(73) 



2. Entanglement connection through swapping 

After the successful generation of the entanglement 
within the attenuation length, we want to extend the 
quantum communication distance. This is done through 
entanglement swapping with the configuration shown in 
Fig. IV C 2. Suppose that we start with two pairs of the 
entangled ensembles described by the state pli ± <£> Pi 2 r, 
where pli x and pi 2 R are given by Eq. (73). In the 
ideal case, the setup shown in Fig. IV C 2 measures 
the quantities corresponding to operators S\_S± with 
S± = (Si 1 ± Si 2 ) /y/2. If the measurement is successful 
(i.e., one of the detectors registers one photon), we will 
prepare the ensembles L and R into another EME state. 
The new (^-parameter is given by ipi + ip2, where ipi and 
if2 denote the old (^-parameters for the two segment EME 
states. As will be seen below, even in the presence of the 
realistic noise and imperfections, an EME state is still 
created after a detector click. The noise only influences 
the success probability to get a click and the new vacuum 
coefficient in the EME state. In general we can express 
the success probability p\ and the new vacuum coefficient 
ci as pi = f\ (cq) and c\ = fa (co), where the functions 
/i and fi depend on the particular noise properties. 

The above method for connecting entanglement can 
be cascaded to arbitrarily extend the communication dis- 
tance. For the ith (i = 1, 2, • • • , n) entanglement connec- 
tion, we first prepare in parallel two pairs of ensembles 
in the EME states with the same vacuum coefficient Cj_i 
and the same communication length and then per- 

form the entanglement swapping as shown in Fig. IV C 2, 
which now succeeds with a probability pi = fi (cj_i). Af- 
ter a successful detector click, the communication length 
is extended to Li = 2Z/j_i, and the vacuum coefficient in 
the connected EME state becomes Cj = ji (cj_i). Since 
the ith entanglement connection need be repeated in av- 
erage 1/pi times, the total time needed to establish an 
EME state over the distance L n = 2 n Lo is given by 
T n = TbHiLi (l/.Pi)> where L denotes the distance of 
each segment in the entanglement generation. 

3. Entanglement-based communication schemes 

After an EME state has been established between two 
distant sites, we would like to use it in the communication 
protocols, such as quantum teleportation, cryptography 
and Bell inequality detection. It is not obvious that the 
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FIG. 19: (5a) Illustrative setup for the entanglement swap- 
ping. We have two pairs of ensembles L, Ii and I2, R dis- 
tributed at three sites L, I and R. Each of the ensemble-pairs 
L, Ii and I2, R is prepared in an EME state in the form of Eq. 
(3). The excitations in the collective modes of the ensembles 
Ii and I2 are transferred simultaneously to the optical exci- 
tations by the repumping pulses applied to the atomic tran- 
sition 1 2) — > 1 3), and the stimulated optical excitations, after 
a 50%-50% beam splitter, are detected by the single-photon 
detectors Dl and D2. If either Dl or D2 clicks, the proto- 
col is successful and an EME state in the form of Eq. (3) is 
established between the ensembles L and R with a doubled 
communication distance. Otherwise, the process fails, and 
we need to repeat the previous entanglement generation and 
swapping until finally we have a click in Dl or D2, that is, un- 
til the protocol finally succeeds. (5b) The two intermediated 
ensembles Ii and I2 can also be replaced by one ensemble but 
with two metastable states Ii and I2 to store the two differ- 
ent collective modes. The 50%-50% beam splitter operation 
can be simply realized by a n/2 pulse on the two metastable 
states before the collective atomic excitations are transferred 
to the optical excitations. 



EME state (73), which is entangled in the Fock basis, is 
useful for these tasks since in the Fock basis it is experi- 
mentally hard to do certain single-bit operations. In the 
following we will show how the EME states can be used 
to realize all these protocols with simple experimental 
configurations. 

Quantum cryptography and the Bell inequality detec- 
tion are achieved with the setup shown by Fig. IV C 3a. 
The state of the two pairs of ensembles is expressed as 
AL1.R1 ® Pl 2 r 2 , where p L%Rz (i = 1,2) denote the same 
EME state with the vacuum coefficient c„ if we have done 
n times entanglement connection. The ^-parameters in 
Pl 1 r 1 and pl 2 r 2 are the same provided that the two 
states are established over the same stationary channels. 
We register only the coincidences of the two-side detec- 
tors, so the protocol is successful only if there is a click 
on each side. Under this condition, the vacuum compo- 
nents in the EME states, together with the state compo- 
nents S' Li S' L2 I vac) and S Ri S R2 |vac), where |vac) denotes 




FIG. 20: (6a) Schematic setup for the realization of quan- 
tum cryptography and Bell inequality detection. Two pairs 
of ensembles Li, Ri and L2, R2 (or two pairs of metastable 
states as shown by Fig. (IV B 2b)) have been prepared in the 
EME states. The collective atomic excitations on each side 
are transferred to the optical excitations, which, respectively 
after a relative phase shift or ipn and a 50%-50% beam 
splitter, are detected by the single-photon detectors D\,D\ 
and Di,D2- We look at the four possible coincidences of 
D?,D? with -Di%Z>2, which are functions of the phase dif- 
ference (fL — ipR- Depending on the choice of <p_L and ipR, 
this setup can realize both the quantum cryptography and 
the Bell inequality detection. (6b) Schematic setup for prob- 
abilistic quantum teleportation of the atomic "polarization" 
state. Similarly, two pairs of ensembles Li, Ri and L2, R2 
are prepared in the EME states. We want to teleport an 

atomic "polarization" state (doS^ + diSj^ \0 a a ) Iil2 with 

unknown coefficients do,di from the left to the right side, 
where SJ , S] 2 denote the collective atomic operators for the 
two ensembles Ii and I2 (or two metastable states in the 
same ensemble). The collective atomic excitations in the 
ensembles Ii, Li and I2, L2 are transferred to the optical 
excitations, which, after a 50%-50% beam splitter, are de- 
tected by the single-photon detectors D{,Di and D^D^. 
If there are a click in D[ or D\ and a click in D\ or Dl, 
the protocol is successful. A 7r-phase rotation is then per- 
formed on the collective mode of the ensemble R2 conditional 
on that the two clicks appear in the detectors D{,D2 or 
D\,D\. The collective excitation in the ensembles Ri and 
R2, if appearing, would be found in the same "polarization" 

state (doS^ +rfi4 2 ) ! Wie- 



the ensemble state \0a0a0 a a } LlRlL , 2R2 , have no contri- 
butions to the experimental results. So, for the mea- 
surement scheme shown by Fig. IV B 3, the ensemble 
state plxRx <8> Pl 2 R 2 is effectively equivalent to the fol- 
lowing "polarization" maximally entangled (PME) state 
(the terminology of "polarization" comes from an anal- 
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ogy to the optical case) 

I*)pme = (4 A + 4A) /^l vac ) • ( 74 ) 

The success probability for the projection from 

Pl x r x ® Pl 2 r 2 to |*)pme (i- e -' tnc probabil- 
ity to get a click on each side) is given by 

p a = l/[2 (c„ + 1) ]. One can also check that in 
Fig. IV C 3, the phase shift Va (A = L or R) to- 
gether with the corresponding beam splitter operation 
are equivalent to a single-bit rotation in the basis 

{|0) A = Si |0 a a ) AiA2 , |l) A = 4 2 |0„0 a ) AiA2 } with 
the rotation angle 8 = ip\/2. Now, it is clear how to 
do quantum cryptography and Bell inequality detection 
since we have the PME state and we can perform the 
desired single-bit rotations in the corresponding basis. 
For instance, to distribute a quantum key between the 
two remote sides, we simply choose tp\ randomly from 
the set {0,7r/2} with an equal probability, and keep 
the measurement results (to be if clicks, and 1 
if clicks) on both sides as the shared secret key if 
the two sides become aware that they have chosen the 
same phase shift after the public declare. This is exactly 
the Ekert scheme [111] and its absolute security follows 
directly from the proofs in [118, 119]. For the Bell in- 
equality detection, we infer the correlations E (ipL, ipn) = 

P D\D1 + P DtD? - P D\D* - P D^Df = COS (ipL ~ V>ii) 

from the measurement of the coincidences Pd^d r e ^c. 
For the setup shown in Fig. IV C 3a, we would* have 
\E (0, tt/4) + E (tt/2, tt/4) + E (tt/2, 3tt/4) - E (0, 3tt/4)| = 
2\/2, whereas for any local hidden variable theories, the 
CHSH inequality [120] implies that this value should be 
below 2. 

We can also use the established long-distance EME 
states for faithful transfer of unknown quantum states 
through quantum teleportation, with the setup shown by 
Fig. IV C 3b. In this setup, if two detectors click on the 
left side, there is a significant probability that there is no 
collective excitation on the right side since the product of 
the EME states pl^Rx ® Pl 2 r 2 contains vacuum compo- 
nents. However, if there is a collective excitation appear- 
ing from the right side, its "polarization" state would be 
exactly the same as the one input from the left. So, as in 
the Innsbruck experiment [27], the teleportation here is 
probabilistic and needs posterior confirmation; but if it 
succeeds, the teleportation fidelity would be nearly per- 
fect since in this case the entanglement is equivalently de- 
scribed by the PME state (74). The success probability 
for the teleportation is also given by p a — l/[2 (c„ + 1) ], 
which determines the average number of repetitions for 
a successful teleportation. 

4- Noise and built-in entanglement purification 

We next discuss noise and imperfections in the schemes 
for entanglement generation, connection, and applica- 
tions. In particular we show that each step contains 



built-in entanglement purification which makes the whole 
scheme resilient to the realistic noise and imperfections. 

In the entanglement generation, the dominant noise is 
the photon loss, which includes the contributions from 
the channel attenuation, the spontaneous emissions in 
the atomic ensembles (which results in the population of 
the collective atomic mode s with the accompanying pho- 
ton going to other directions), the coupling inefficiency 
of the Stokes signal into and out of the channel, and the 
inefficiency of the single-photon detectors. The loss prob- 
ability is denoted by 1 — r\ p with the overall efficiency 
7 b = rj' p e^ L °/ LM , where we have separated the chan- 
nel attenuation e~ L °/ Latt (L at t is the channel attenuation 
length) from other noise contributions rf with inde- 
pendent of the communication distance Lq. The photon 
loss decreases the success probably for getting a detector 
click from p c to rj p p c , but it has no influence on the re- 
sulting EME state. Due to this noise, the entanglement 
preparation time should be replaced by To ~ t&/ (j] p p c ). 
The second source of noise comes from the dark counts 
of the single-photon detectors. The dark count gives a 
detector click, but without population of the collective 
atomic mode, so it contributes to the vacuum coefficient 
in the EME state. If the dark count comes up with a 
probability pd c for the time interval t a , the vacuum co- 
efficient is given by cq = pd c / {"UpPc), which is typically 
much smaller than 1 since the Raman transition rate is 
much larger than the dark count rate. The final source of 
noise, which influences the fidelity to get the EME state, 
is caused by the event that more than one atom are ex- 
cited to the collective mode S whereas there is only one 
click in Dl or D2. The conditional probability for that 
event is given by p c , so we can estimate the fidelity im- 
perfection AF = 1 — F for the entanglement generation 

by 

AF ~ Pc . (75) 

Note that by decreasing the excitation probability p c , 
one can make the fidelity imperfection closer and closer 
to zero with the price of a longer entanglement prepara- 
tion time T . This is the basic idea of the entanglement 
purification. So, in this scheme, the confirmation of the 
click from the single-photon detector generates and pu- 
rifies entanglement at the same time. 

In the entanglement swapping, the dominant noise is 
still the losses, which include the contributions from the 
detector inefficiency, the inefficiency of the excitation 
transfer from the collective atomic mode to the optical 
mode [88, 90], and the small decay of the atomic ex- 
citation during the storage [88, 90]. Note that by in- 
troducing the detector inefficiency, we have automati- 
cally taken into account the imperfection that the de- 
tectors cannot distinguish the single and the two pho- 
tons. With all these losses, the overall efficiency in the 
entanglement swapping is denoted by ij s . The loss in 
the entanglement swapping gives contributions to the 
vacuum coefficient in the connected EME state, since 
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in the presence of loss a single detector click might re- 
sult from two collective excitations in the ensembles ±1 
and I2, and in this case, the collective modes in the en- 
sembles L and R have to be in a vacuum state. After 
taking into account the realistic noise, we can specify 
the success probability and the new vacuum coefficient 
for the ith entanglement connection by the recursion re- 
lations Pi = /1 (Ci_l) = T) a (l- 2(c i V - 1 +l) ) I ( C *-l + !) 

and Ci = fi (ci_i) = 2c;_i + 1 — r\ s . The coefficient 
Co for the entanglement preparation is typically much 
smaller than 1 — r) 8 , then we have q ss (2* — l) (1 — rj s ) — 
(Li/Lo—1) (1 — 7] s ), where Li denotes the communication 
distance after i times entanglement connection. With the 
expression for the Cj, we can easily evaluate the proba- 
bility pi and the communication time T n for establishing 
a EME state over the distance L n = 2 n L - After the 
entanglement connection, the fidelity of the EME state 
also decreases, and after n times connection, the overall 
fidelity imperfection AF n ~ 2™AF - (L n /L ) AF . We 
need fix AF n to be small by decreasing the excitation 
probability p c in Eq. (75). 

It is important to point out that our entanglement con- 
nection scheme also has built-in entanglement purifica- 
tion function. This can be understood as follows: Each 
time we connect entanglement, the imperfections of the 
setup decrease the entanglement fraction 1/ (c, + 1) in 
the EME state. However, the entanglement fraction de- 
cays only linearly with the distance (the number of seg- 
ments), which is in contrast to the exponential decay 
of the entanglement for the connection schemes with- 
out entanglement purification. The reason for the slow 
decay is that in each time of the entanglement connec- 
tion, we need repeat the protocol until there is a detector 
click, and the confirmation of a click removes part of the 
added vacuum noise since a larger vacuum components 
in the EME state results in more times of repetitions. 
The built-in entanglement purification in the connection 
scheme is essential for the polynomial scaling law of the 
communication efficiency. 

As in the entanglement generation and connection 
schemes, our entanglement application schemes also have 
built-in entanglement purification which makes them re- 
silient to the realistic noise. Firstly, we have seen that the 
vacuum components in the EME states are removed from 
the confirmation of the detector clicks and thus have no 
influence on the fidelity of all the application schemes. 
Secondly, if the single-photon detectors and the atom- 
to-light excitation transitions in the application schemes 
are imperfect with the overall efficiency denoted by r] a , 
one can easily check that these imperfections only influ- 
ence the efficiency to get the detector clicks with the suc- 
cess probability replaced by p a = rj a / 2 (c„ + I) 2 , and 

have no effects on the communication fidelity. Finally, we 
have seen that the phase shifts in the stationary channels 
and the small asymmetry of the stationary setup are re- 
moved automatically when we project the EME state to 
the PME state, and thus have no influence on the com- 



munication fidelity. 

The noise not correctable by our scheme includes the 
detector dark count in the entanglement connection and 
the non-stationary channel noise and set asymmetries. 
The resulting fidelity imperfection from the dark count 
increases linearly with the number of segments L n /Lo, 
and form the non-stationary channel noise a nd set a sym- 
metries increases by the random- walk law y/L n /Lo. For 
each time of entanglement connection, the dark count 
probability is about 10~ 5 if we make a typical choice 
that the collective emission rate is about 10MHz and the 
dark count rate is 10 2 Hz. So this noise is negligible even 
if we have communicated over a long distance (10 3 the 
channel attenuation length L a tt for instance). The non- 
stationary channel noise and setup asymmetries can also 
be safely neglected for such a distance. For instance, it 
is relatively easy to control the non-stationary asymme- 
tries in local laser operations to values below 1 0~ 4 with 
the use of accurate polarization techniques [121] for Zee- 
man sublevels (as in Fig. IV C 2b). 



5. Scaling of the communication efficiency 

We have shown that each of our entanglement gener- 
ation, connection, and application schemes has built-in 
entanglement purification, and as a result of this prop- 
erty, we can fix the communication fidelity to be nearly 
perfect, and at the same time keep the communication 
time to increase only polynomially with the distance. 
Assume that we want to communicate over a distance 
L = L n = 2 n L . By fixing the overall fidelity imper- 
fection to be a desired small value AF n , the entangle- 
ment preparation time becomes To ~ t^j (t] p AFq) ~ 
{L n / L )t\/ (rjpAF n ). For an effective generation of the 
PME state (74), the total communication time T to t ~ 
Tn/Pa with T n <~ To n™=i (1/-P*)- S° the total communi- 
cation time scales with the distance by the law 



2 (L/L Q ) 2 I (r) p p a AF T n? =lPi ) , 



(76) 



where the success probabilities Pi,p a for the ith entan- 
glement connection and for the entanglement applica- 
tion have been specified before. The expression (76) 
has confirmed that the communication time T tot in- 
creases with the distance L only polynomially. We 
show this explicitly by taking two limiting cases. In 
the first case, the inefficiency 1 — j] s for the entan- 
glement swapping is assumed to be negligibly small. 
One can deduce from Eq. (76) that in this case the 
communication time T tot ~ T con (L/L ) 2 e L °/ LM , with 
the constant T con = 2£a/ (v'pVciAFt) being indepen- 
dent of the segment and the total distances L and L. 
The communication time T tot increases with L quadrat- 
ically. In the second case, we assume that the inef- 
ficiency 1 — rj s is considerably large. The communi- 
cation time in this case is approximated by T tot ~ 
T con (L/L ) [loS2(L/Lo)+11/2+loS2(1/,? ^ 1)+2 e Lo/Latt , which 
increases with L still polynomially (or sub-exponentially 
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in a more accurate language, but this makes no difference 
in practice since the factor log 2 (L/L ) is well bounded 
from above for any reasonably long distance). If T to t 
increases with L/Lq by the rath power law (L/L ) m , 
there is an optimal choice of the segment length to be 
Lq = miatt to minimize the time Ttot- As a simple 
estimation of the improvement in the communication ef- 
ficiency, we assume that the total distance L is about 
100i a tt, for a choice of the parameter rj s w 2/3, the 
communication time T tot /T con ~ 10 6 with the optimal 
segment length L <~ 5.7L att . This result is a dramatic 
improvement compared with the direct communication 
case, where the communication time T to t for getting a 
PME state increases with the distance L by the expo- 
nential law Ttot ~ Tc 0n e i / iatt . For the same distance 
L <~ lOOiatt, one needs T to t/T con ~ 10 43 for direct 
communication, which means that for this example the 
present scheme is 10 37 times more efficient . 

In summary, in this section we explained the recent 
atomic ensemble scheme for implementation of quan- 
tum repeaters and long-distance quantum communica- 
tion. The proposed technique allows to generate and 
connect the entanglement and use it in quantum tele- 
portation, cryptography, and tests of Bell inequalities. 
All of the elements of the scheme are within the reach 
of current experimental technology, and have the impor- 
tant property of built-in entanglement purification which 
makes them resilient to the realistic noise. As a result, 
the overhead required to implement the scheme, such as 
the communication time, scales polynomially with the 
channel length. This is in remarkable contrast to di- 
rect communication where the exponential overhead is 
required. Such an efficient scaling, combined with a rela- 
tive simplicity of the proposed experimental setup, opens 
up realistic prospective for quantum communication over 
long distances. 



D. Other Applications: quantum light memory and 
single-photon source 

In this section, we investigate two other significant 
applications of atomic ensembles in quantum informa- 
tion processing: laser manipulation of atomic ensem- 
bles provides a simple experimentally feasible way to re- 
alize quantum light memory and single-photon source 
with controllable emission time, direction, and pulse 
shape. The realization of quantum light memory and 
controllable single-photon source constitutes two impor- 
tant steps towards implementation of a recently pro- 
posed quantum computation scheme [101]. In [101], a 
potentially scalable fault-tolerant quantum computation 
scheme is proposed based on the use of single-photon 
source, linear optics devices, and single-photon detectors. 
To realize that scheme, one is required (i) to have the abil- 
ity of storing qubits (that is, quantum light memory is 
required to store optical qubits involved in that scheme), 
(ii) to have desired single-photon source with controllable 



emission time and direction, (iii) and to maintain noise 
and imperfections in the involved physical setups below 
the percent level. Except the last requirement, which 
is still very challenging with the current experimental 
technology, atomic ensembles provide an ideal system for 
realization of the first two elements. Besides this poten- 
tial application in quantum computation, quantum light 
memory and single-photon source are also important by 
themselves. For instance, single-photon source is impor- 
tant in the BB84 scheme for quantum key distribution to 
assure the absolute security and to increase the distribu- 
tion efficiency [122]; and quantum light memory provides 
a powerful tool for eavesdropping in quantum cryptogra- 
phy. 



1. Quantum light memory 

It is very hard to directly store photons for a reason- 
ably long time. However, we know that coherence of 
atomic internal states can be maintained for a quite long 
time with the current technology. The basic idea of quan- 
tum light memory is to transfer the photonic excitation 
to the excitation in atomic internal states so that it can 
be saved, and afterwards, it should be possible to restore 
the excitation to photons without change of its quan- 
tum state. Quantum light memory has been investigated 
theoretically in Refs. [93, 94, 97, 100], and its exper- 
imental realization has been recently reported with ei- 
ther an ultracold Bose-Einstein condensate [88] or a hot 
atomic ensemble [90] as the storing medium. Ref. [100] 
described a method for irreversible mapping of the light 
state to the atomic state, and Refs. [93, 94] proposed the 
first quantum light memory schemes with revisable map- 
ping between photonic and atomic states. Both schemes 
use the Al-level configuration with a weak coupling cav- 
ity around the ensemble as described in Sec. II. The 
difference is that Ref. [93] is based on resonant cou- 
pling through adiabatic passages of dark states, and Ref. 
[94] is based on off-resonant coherent Raman absorption. 
Ref. [97] described the first scheme for storing light in 
a free-space atomic ensemble, which has been realized in 
the recent experiments [88, 90]. Here, to be consistent 
with other sections in this chapter, we will follow the off- 
resonant approach in Ref. [94] to review the principle for 
implementing quantum light memory. The readers in- 
terested in the schemes based on adiabatic passages are 
referred to Refs. [93, 97]. 

We consider an atomic ensemble with the Al-level con- 
figuration as shown in Sec. 4.2 (see Fig. IVB1). The 
input quantum optical signal is described by a continu- 



ous operator a in (t), with 



(t),4n(t)] =S(t-t). 

We assume that input signal has a definite pulse shape 
fi n (t) . This is the case in most of the applications in 
quantum information processing. For instance, if we 
know that the signal comes from the output of a free 
cavity mode, the signal pulse has the shape /,„ (t) = 
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VI 



-Kt/2 



(0 < t < T), where k is the cavity decay 



rate and T denotes the pulse duration. For the input 
pulse with a definite shape, we can define an effective 
single-mode bosonic operator c in = J Q T f\ (t) a in (t) dt 



with 



= 1 



and a normalized shape function 

fin (t) . Similarly for the output optical signal a ou t (t) 
with a definite shape f ou t (t), we can also define a single- 
mode operator c out = J Q T f out (t) a out (t) dt. The pur- 
pose of quantum light memory is to faithfully transfer the 
quantum state of the input optical mode Cj„ to the state 
of the collective atomic mode s = (l/\fN2) Y^h=i 1 1) ^ (2|. 
The state can be stored in the atomic mode s, and af- 
terwards we need to have ability to read out this state 
again to the output optical mode c out with an arbitrary 
intentionally chosen pulse shape f ou t (t). 

The light-atom interaction is described by the basic 
Langevin equation (56), with the effective coupling rate 
k! (t) = 4N a |0 2 (t) gif I (A 2 k) adjustable by controlling 
the time dependence of the Rabi frequency SI2 (t) through 
change of the classical laser intensity. Equation (56) is 
linear and has the following simple solution 

s(T) = s {Q)e-^-'Wdt/2 

-^ K ' {T)dT/2 a m (t)^Jt)dt. (77) 
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To map the state of the input optical mode Ci„ to the 
atomic mode s, we choose the form of (t) so that the 
coupling rate k' (t) satisfies the differential equation 



2/i 



fii 



(78) 



where fi n (t) is the shape of the input pulse. This differ- 
ential equation is sometimes called the impedance match- 
ing condition [93, 103]. Under this condition, it can be 
seen from Eq. (77) that the collective atomic operator 
st at time T is given by 



s T = s (T) = VMs (0) - VI - Ma, 



(79) 



with the mapping inefficiency M — e~ fo K W dt . Since 
«/ (t) is positive, the mapping inefficiency M quickly 
tends to zero after a sufficiently long time T. With a 
zero M, the photonic state is faithfully mapped to the 
atomic state with s T = —c in . For a non-zero M, there 
will be a small inherent loss to the state mapping caused 
by the vacuum noise s (0). 

After mapping of the photonic state to the atomic 
state, the classical laser is turned off and the infor- 
mation can be stored in the atomic internal mode St- 
Then, after some time we want to read out this state 
to an output optical pulse with an intentionally cho- 
sen pulse shape f out (t) , that is, we would like to map 
the state of the atomic mode St to the output optical 
mode c out = J Q T fout (*) a out (t) dt. To attain this goal, 



we turn on the classical laser to the transition \2) — > |3) 
(see Fig. IVB1), and control its intensity so that the 

effective coupling rate k' (t) satisfies the equation k' = 
t' + k' 2 , which is the time reverse of the impedance 
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matching condition (78) for write-in of the photonic state. 
With this condition, one can deduce from Eq. (77) 
and the input-output relation a out (t) — —a in (t) — \/k/s 
that after time T, the outgoing optical mode is given 
by c out — —\/~Mct — \/l ~ Mst, where ct is a single- 
mode vacuum noise operator. The matching inefficiency 
M has the same form as before, and tends to zero for a 
sufficiently long time T. In this case, the atomic state is 
faithfully read out with c out — — st- 

The physical setup of quantum light memory discussed 
above could have other applications. We note that the 
output pulse shape f out (t) need not be the same as the 
input pulse shape fi n (t). This means that the setup can 
work as a pulse shape modulator to change the shape 
of an optical pulse without alternation of its quantum 
state. The pulse shape modulator could be useful in 
quantum communication between two cavities [32]. For 
instance, if one wants to input a pulse from the free 
decay of a cavity to another cavity with the same decay 
rate, the pulse will be nearly completely reflected at the 
mirror of the second cavity [32]. However, if between 
the two cavities we insert a pulse shape modulator 
to change the pulse shape to be its time reversal, 
the pulse will be nearly completely absorbed by the 
second cavity since the input process is exactly the time 
reversal of the output process. Besides the application 
as a pulse shape modulator, the quantum light mem- 
ory setup can also be used as a pulse shape splitter 
illustrated by Fig. IV Dl. Consider that we have 
two independent pulse modes superposed in the same 
time window [0, T], with the shapes denoted by fi n (t) 
and hi n (t) respectively. The pulse shape functions are 
orthogonal to each other with f Q T f* n (t) h in (t) dt = 
for independent modes. Now we want to split these 
two modes by selectively transferring one of the optical 
modes Cj„ = fi n (t) ai„ (t) dt to the atomic mode s 
with the impedance matching condition. In this case, 
one can show from Eq. (77) and the input-output 

relation that the other mode rfj„ = / Q T h in (t) a in (t) dt 
is completely reflected. In fact, one has d out = 
J h out (t) a out (t) dt = d in , where d out is the reflected 
optical mode with its pulse shape changed to h out (t) — 

( P R{T) -\ -BW r / 1\ rt 



l)e- R Wf in (t)f*f* n (T)h in (T)dr, 
J Q k' (t) dr. In this way, we obtain a 



hi n (*) - 

where R(t) 

pulse shape splitter to separate different shapes, just 
like a polarization beam splitter to separate different 
polarizations. 

In the above we have shown how to store an effectively 
one-mode optical field in an atomic ensemble. It is also 
possible to store many optical modes in the same atomic 
ensemble with a step-by-step method to increase its mem- 
ory capacity. For this we consider a one-dimensional 
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FIG. 21: Schematic setup to illustrate pulse shape splitter. 



atomic ensemble with a length L a . The coordinate of the 
j atom is denoted by Xj . We introduce a Fourier transfer- 

|1),(2| 



mation to the individual atomic operator o\ 2 
with the form s L 



0, 1,---)- 



Under the weak excitation condition <^ 1 2) ^- (2|^ <C 1, the 
new modes s M are independent and satisfy bosonic com- 
mutation relations s^s^, = 5^'. We can induce a 

transition s M — » s M +i (fi = 0,1,- ■ ■) between the new 
modes by applying an electric field with spatial gradient 
for a suitable time to give a coordinate-dependent phase 



kick a\ 2 



a 3 12 e lXj / La . To store in one atomic ensemble 



many optical pulse modes which come one after another, 
we transfer the first optical mode to the collective atomic 
mode s = sq with the method described above, and then 
induce a transition s M — ► s M+ i by applying a phase kick. 
After the phase kick, the mode s is free to be used for 
storing the second optical mode. This process can be con- 
tinued until many optical modes are stored in the atomic 
modes s, si, s 2 , ■ ■ ■ . For releasing these atomic modes, we 
can simply reverse the above process. 

In the real experiments, one cannot realize ideal quan- 
tum light memory with perfect state mapping between 
photons and atoms. As has been shown above, there is 
some inherent loss if the interaction time T is not much 
longer than the average effective coupling rate k'. Ad- 
ditional to this, atomic spontaneous emissions will also 
contribute to loss with a signal-to-noise ratio given by 
R sn ~ AN a \gi\ 2 j (/t7 s ) as described in Sec. 4.2. As- 
sume that the overall inefficiency for all the loss effects 
in quantum light memory is denoted by r\. In this case, if 
one inputs an optical mode in a coherent state \a) (which 
is commonly taken in experimental demonstrations), the 
read-out state from the memory is given by | i/l — V a ) 
with a state fidelity F = ((a\ \^/T^lja)) 2 = e^H 2 \ 

where x n = (l — \/l — r?) . With this imperfection, one 
would like to ask how to experimentally verify that one 
indeed realizes a quantum light memory, which should 
be better than any classical memory protocol. For in- 
stance, in a classical protocol, one can measure the input 
optical state to get some classical information, and then 
according to this information prepare a similar state af- 
ter some time. The problem here is very similar to that 
in continuous variable quantum teleportation [29, 124], 
and we can use the result there to provide an experimen- 
tally testable criterion for quantum light memory. This 
criterion is given by measuring the input-output state fi- 



delity F. Assume that the input state to the memory is 
randomly chosen from the set of coherent states {\a}} 
with a probability distribution p(a) = (X/n) e~ A l a l 2 , 
where A is a positive parameter, quantum light mem- 
ory is verified with the confirmation to be better than 
any classical memory protocol if the measured average 
state fidelity F > F ai = (1 + A) / (2 + A) [125]. With an 
overall loss inefficiency rj for quantum light memory, the 
calculated average state fidelity in this case is given by 
-Peal = A/ (X + x ri ). One can sec that it is always pos- 
sible to make F c& \ > F cr j by choosing a large parameter 
A, that is, by choosing the input coherent states close 
enough to the vacuum state. In a real experiment, there 
might be some technique noise which induces an addi- 
tional fidelity decrease F tec to the calculated value F ca i. 
In this case, one can verify that to meet the criterion 
F = F ca i — Ftoc > F cr i, one has an optimal choice of the 
parameter A to be A = (1 — x, q ) / (2F tcc ) — 1 — x v /2, and 
the technique fidelity decrease F tec needs to be approxi- 
mately below F tec < (1 — x v ) 2 /4 for a successful demon- 
stration of quantum light memory. In the experimental 
demonstrations [88, 90], the above criterion has not been 
checked, but it seems possible to meet this criterion with 
the current experimental technology. 



2. Single-photon source 

As has been mentioned before, single-photon source 
has many applications in quantum information process- 
ing. It is desirable to have a single-photon source with 
controllable emission time, direction, and pulse shape. 
This is required in some quantum information process- 
ing schemes since one needs to interfere two single-photon 
pulses, and this is generally available only when we can 
control the emission time, direction, and shape of the 
pulses. It is possible to produce single-photons with the 
setup of optical spontaneous parametric down conver- 
sion, which has been commonly used now in quantum 
communication experiments [123]. In this setup, photons 
are always generated in pairs due to the nonlinearity in 
the optical crystal. If we measure one output beam with a 
single-photon detector, conditional on a detector click the 
other output beam will be projected to a single-photon 
state. However, in this setup single photons will be pro- 
duced at random times which are not controllable due 
to the randomness of spontaneous emissions. There are 
also proposals and experiments of using blockade mecha- 
nism in semiconductors or other solid-state materials to 
produce a source of single-photons [126-128], with the 
emission time fully controllable. To require the emitted 
single-photon pulses to be also directional, it seems that 
one needs to build a good cavity around the material. 
A fully controllable single-photon source is achievable if 
one could trap single-atoms in high-Q cavities for a suf- 
ficiently long time [129]. However, as we have mentioned 
before, this is possible but a experimentally challenging 
work. We show here that atomic ensembles can provide 
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another way to achieve a fully controllable single-photon 
source, which seems to be much easier for experimental 
demonstrations. 

The principle of using an atomic ensemble to produce 
a single-photon source can be easily understood with the 
ideas explained in this chapter. The atomic ensemble 
working in the All-level configuration generates a corre- 
lated state in the form of Eq. (71) in the perturbative 
limit, which is an exact analogy of the optical sponta- 
neous parametric down conversion process. We can mea- 
sure the forward scattered signal with a single-photon 
detector, and conditional on a detector click, the collec- 
tive atomic mode is projected to a single-excitation state. 
Since excitations can be stored for a reasonably long time 
in the ground-state manifold of the atoms, we can trans- 
fer the single-atomic excitation to the single-photonic ex- 
citation at any desired time with the method described 
in the previous subsection. The emission time is control- 
lable by when the repumping pulse is applied, and the 
emitted single-photon pulse is directed to the forward di- 
rection. The pulse shape is controllable by changing the 
time dependence of the Rabi frequency of the repumping 
pulse as in quantum light memory This shows that the 
relatively simple system of an atomic ensemble can be 
used to produce single-photon pulses with fully control- 
lable properties. 



E. Applications in continuous variable quantum 
information processing 

In quantum information protocols, quantum informa- 
tion is normally carried by qubits, that is, by two- 
dimensional quantum systems. Similar to the classical 
case, quantum information can also be carried by some 
observables with continuous values, the canonical observ- 
ables X and P for instance. The bosonic field (such as the 
optical field) provides a natural physical system to carry 
the continuous variable quantum information. Because of 
this, continuous variable quantum information processing 
has recently aroused a lot of interests. There have been 
proposals for continuous variable quantum teleportation 
[29, 124], cryptography [131], computation [130], error 
correction [134], entanglement purification [132], cloning 
[133], and etc. , and continuous variable teleportation has 
been experimentally demonstrated by using single-mode 
optical fields [29]. We have seen from Sec. 4.2 that one 
can define a pair of canonical continuous-valued observ- 
ables for atomic ensembles with suitable level schemes 
(the four- level scheme for instance) . This property, com- 
bined with the ability of storing (qubit or continuous 
variable) quantum information in the ground-state man- 
ifold of atomic ensembles and the collectively enhanced 
coupling of the atomic mode in the ensemble to the op- 
tical mode, provides many possibilities for using atomic 
ensembles in continuous variable quantum information 
processing. 

A good existing example to show these possibilities is 
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FIG. 22: Schematic setup for Bell measurements. A lin- 
early polarized strong laser pulse (decomposed into two 
circular polarization modes 0,1,0,2) propagates successively 
through the two atomic samples. The two polarization modes 
(ai + 102) /V% and (di — ia 2 ) /V2 are then split by a polar- 
izing beam splitter (PBS), and finally the difference of the 
two photon currents (integrated over the pulse duration T) is 
measured. 



given by the recent scheme for realizing continuous vari- 
able atomic quantum teleportation with laser manipula- 
tion of atomic ensembles [98] . Quantum teleportation of 
atomic states has not been realized yet due to the diffi- 
culty of achieving strong light-atom coupling. As we have 
seen, collective enhancement of the signal-to-noise ratio 
in atomic ensembles provides a possible way to go around 
this problem. There arc two proposals to realize continu- 
ous variable teleportation with free-space atomic ensem- 
bles. Ref. [110] is based on the use of an external source 
of entanglement (non-classical light). Ref. [98] eliminates 
this requirement, and proposes a quantum teleportation 
scheme with the use of only coherent light. Based on the 
method in Ref. [98] , a recent experiment has successfully 
generated entanglement between two distant macroscopic 
atomic ensembles [91], which is an important first step 
towards the final realization of atomic quantum telepor- 
tation. The following of this section is mainly devoted to 
a review of the scheme proposed in Ref. [98] , and we will 
also briefly remark at the end of this section the possi- 
bilities of using atomic ensembles for realization of other 
continuous variable quantum information protocols. 

The scheme in Ref. [98] is based on the four-level 
scheme described and analyzed in details in Sec. 4.2. The 
transformations (70) of the canonical atomic and optical 
observables induced by the light-atom interaction serve 
as the basic equations for understanding this scheme. 
To teleport continuous variable states from one atomic 
ensemble to the other, first we need to generate entan- 
glement between the continuous observables Xf, Pf and 
X%,Pg of two distant ensembles 1 and 2. This is done 
through a nonlocal Bell measurement of the EPR oper- 
ators - Xf and Pf + P 2 a with the setup depicted by 
Fig. IV E. This setup measures the Stokes operator ATf' 
of the output light. Using Eq. (70) and neglecting the 
small loss terms, we have ATf' = X\ + k c (Pf + P^), so 
we get a collective measurement of Pf + Pf with some 
inherent vacuum noise X\ . The efficiency 1 — r\ of this 
measurement is determined by the parameter n c with 
rj = 1/(1 + 2^). After this round of measurements, 
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we rotate the collective atomic spins around the x axis 
to get the transformations Xf — > — Pf, Pf — > and 
Xf -> P 2 a , P 2 a -> -Xf. The rotation of the atomic spin 
can be easily obtained with negligible noise by applying 
classical laser pulses with detuning A » 7. After the 
rotation, the measured observable of the first round of 
measurement is changed to Xf — X 2 in the new vari- 
ables. We then make another round of collective mea- 
surement of the new variable Pf + Pf. In this way, 
both the EPR operators X{ - X£ and Pf + P 2 a are mea- 
sured, and the final state of the two atomic ensembles is 
collapsed into a two-mode squeezed state with variance 
S {XI - X 2 a ) 2 = S (Pf + P$f = e- 2r , where the squeez- 
ing parameter r is given by 

r = \ In (1 + 2/s*) . (80) 

Thus, using only coherent light, we generate continuous 
variable entanglement [135] between two nonlocal atomic 
ensembles. With the interaction parameter 
high squeezing (and thus a large entanglement) r w 2.0 
is obtainable. Note that entanglement generation is the 
key step for many quantum information protocols, and 
as an example we show in the following how to use it to 
achieve quantum teleportation. 

To achieve quantum teleportation, first the ensembles 
1 and 2 are prepared in a continuous variable entan- 
gled state using the nonlocal Bell measurement described 
above. Then, a Bell measurement with the same setup as 
shown by Fig. IV E on the two local ensembles 1 and 3, 
together with a straightforward displacement of Xf , Pf 
on the sample 3, will teleport an unknown collective spin 
state from the atomic ensemble 3 to 2. The teleported 
state on the ensemble 2 has the same form as that in the 
original proposal of continuous variable teleportation us- 
ing squeezing light [124], with the squeezing parameter r 
replaced by Eq. (80) and with an inherent Bell detection 
inefficiency 77 = 1/ (l + 2k 2 ). The teleportation quality 
is best described by the fidelity, which, for a pure input 
state, is defined as the overlap of the teleported state 
and the input state. For any coherent input state of the 
sample 3, the teleportation fidelity is given by 

Equation (81) shows, if there is no extra noise, a high 
fidelity F w 96% would be possible for the teleportation 
of the collective atomic spin state with the interaction 
parameter n c « 5. 

Finally, we need to incorporate several sources of noise 
in this scheme and analyze their influence on the tele- 
portation fidelity. The noise includes the spontaneous 
emission noise described by Eq. (70), the detector ineffi- 
ciency, and the transmission loss of the light from the first 
ensemble to the second one. The spontaneous emission 
noise can be included partly in the transmission loss and 
partly in the detector efficiency, so we do not analyze it 



separately. The effect of the detector inefficiency rjd is to 
replace n 2 in Eqs. (80) and (81) with k 2 (1 — %), and the 
teleportation fidelity is decreased by a term r/d/K 2 , which 
is very small and can be safely ignored. The most impor- 
tant noise comes from the transmission loss. The trans- 
mission loss is described by Xf = y/l — VtXf + y/rjtXl 
(see Fig. IV E), where ij t is the loss rate and X* is the 
standard vacuum noise. The transmission loss changes 
the measured observables to be \J\ — ??tXf — Xf and 
%J\ — rj t P" + P£. These two observables do not commute, 
and the two rounds of measurements influence each other. 
To minimize the influence on the teleportation fidelity, we 
choose the following configuration (for simplicity, we as- 
sume we have the same loss rate r\t from the sample 1 to 
2 and from 1 to 3): In the nonlocal Bell measurements 
on the samples 1 and 2 (the entanglement generation 
process), we choose a suitable interaction coefficient k C 2 
(where its optimal value will be determined below) for 
the second round measurement, whereas k c \ for the first 
round of measurement is large with k 2 cX ^> k 2 2 (the inter- 
action coefficient can be easily adjusted, for instance, by 
changing the detuning). In the local Bell measurement, 
we choose the same k c2 for the first round of measurement 
and the large k c \ for the second round of measurement. 
For a coherent input state of the ensemble 3, the tele- 
ported state on the ensemble 2 is still a Gaussian state, 
and the teleportation fidelity F is found to be 

F « 2/ ( 2 + -L + i&Vt) < V (1 + s/Wt) , (82) 

which is independent of the coherent input state with 
suitable gain for the displacements [124]. The optimal 
value for k c2 is thus given by k c2 = 1 / ^/rji. Even with 
a significant transmission loss rate rj t ~ 0.2, quantum 
teleportation with a remarkable high fidelity F <~ 0.7 is 
still achievable, which well exceeds the fidelity criterion 
1/2 for continuous variable quantum teleportation with 
arbitrary coherent input states [125]. 

We have described the scheme in Ref. [98] for achieving 
continuous variable quantum teleportation of atomic spin 
state by laser manipulation of several atomic ensembles. 
The proposed scheme is within the reach of the current 
experimental technology, and has been partially demon- 
strated by the first-step experiment [91]. In general, one 
concerns about the possibilities of using laser manipula- 
tion of atomic ensembles to realize other continuous vari- 
able quantum information schemes. The four-level con- 
figuration used here and the All-level configuration used 
in Sec. 4.3 have the ability to produce any squeezing op- 
eration. The Al-level configuration can be used to realize 
any beam-splitter like operation. One can also use the 
phase-kick technique discussed in quantum light mem- 
ory subsection to manipulate many bosonic modes in one 
atomic ensemble, and the number of controllable modes 
can be further extended and is well scalable by connect- 
ing many atomic ensembles through optical pulses mak- 
ing use of the collective enhancement of the desired light- 
atom coupling in the ensembles. With these abilities, in 
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principle one can use laser manipulation of atomic ensem- 
bles to realize any scheme which is based on the following 
physical requirements, that is, a series of well controllable 
bosonic modes, and the ability of preforming any desired 
squeezing or beam-splitter like operation on these modes. 
The schemes belong to this class include some contin- 
uous variable quantum cryptography scheme [131], the 
continuous variable quantum error correction scheme in 
Ref. [134], and the scheme in Ref. [133] for quantum 
cloning of Gaussian continuous variable states. To real- 
ize the continuous variable quantum computation scheme 
in Ref. [130] and the continuous variable entanglement 
purification scheme in Ref. [132], one needs another kind 
of operation, i.e., the Kerr operation, which is described 
by the single-mode Hamiltonian Hk = Xk (o^ffl) • There 
have been proposals of some level configurations to realize 
the Kerr operation in atomic ensembles using the phe- 
nomenon of electromagnetic field induced transparency 
(EIT) [136, 137]. Unfortunately, unlike the three config- 
urations discussed in Sec. 4.2, the signal-to-noise ratio 
for the Kerr operation is not collectively enhanced [138], 
and as a result one basically still needs to build a high-Q 
cavity around the ensemble and has to enter the strong 
coupling regime for getting a good signal-to-noise ratio, 
which is experimentally very challenging. Therefore, it 
seems to be hard to realize continuous variable quantum 
computation and entanglement purification solely based 
on laser manipulation of atomic ensembles, but studies 
are going on in this direction, and possibly one can real- 
izes it with a combination of some other technique, using 



direct interactions between atoms as in Refs. [102] for 
instance. 



F. Summary 

This chapter has reviewed the recent advances of using 
atomic ensembles for quantum information processing. 
We put emphasis on the collective enhancement of the 
signal-to-noise ratio for the coupling between light and 
atomic ensembles with suitable level configurations. Due 
to the collectively enhanced coupling, we can do various 
kinds of interesting quantum information processing sim- 
ply by laser manipulation of atomic ensembles in weak 
coupling cavities or even in free space, which greatly sim- 
plifies their experimental demonstration. All the theo- 
retical schemes for quantum information processing re- 
viewed in this chapter are within the scope of the near- 
future experiments. We hope that these example schemes 
have shown the promising future of using atomic ensem- 
bles for quantum information processing, with a combi- 
nation of the advantages of a long coherence time and a 
collectively-enhanced coupling to light. The progress in 
this area is fast, and the important open questions in- 
clude a full understanding of the interaction of light with 
hot and cold atomic ensembles in three-dimensional free 
space with various level configurations, and applications 
of these interaction configurations in physical realization 
of more quantum information protocols. 
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